Дистанционный практикум по программированию

Одним дождливым осенним днём Вася решил нарисовать равносторонний  треугольник. Затем каждую сторону треугольника он разбил на N отрезков равной длины и провёл через концы отрезков линии, параллельные сторонам треугольника. В результате получился красивый геометрический узор, пример которого для N=3 показан на рисунке.

 

Васю заинтересовало, сколько можно найти в этом узоре различных равносторонних треугольников, у которых основание параллельно оси OX, а противоположная вершина лежит выше основания. Помогите ему решить эту задачу.

Первая строка входных данных содержит целое число N (2 ≤ N ≤ 100 000).

Выведите одно целое число – искомое количество треугольников.

 

Пример ввода 1 3 Пример вывода 1 10

Пример ввода 2 2 Пример вывода 2 4