Задача №35. Количество треугольников
Рассмотрим фигуру, аналогичную показанной на рисунке (большой равносторонний треугольник, составленный из маленьких равносторонних треугольников). На рисунке приведена фигура, состоящая из 4-х уровней треугольников.
Напишите программу, которая будет определять, сколько всего в ней треугольников (необходимо учитывать не только "маленькие" треугольники, а вообще все треугольники — в частности, треугольник, выделенный жирным, а также вся фигура, являются интересующими нас треугольниками).
Входные данные
Вводится одно число \(N\) — количество уровней в фигуре (\(1\le N \le 100000\)).
Выходные данные
Выведите количество треугольников в такой фигуре.
Примеры
Входные данные
1
Выходные данные
1
Входные данные
2
Выходные данные
5
Входные данные
4
Выходные данные
27
Сдать: для сдачи задач необходимо войти в систему