eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Треугольная паутина

Треугольная паутина

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

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

Изначально подожжена одна вершина. Требуется найти количество горящих вершин через n секунд.

Входные данные

Одно число n~(0 \le n \le 10^9).

Выходные данные

Вывести количество горящих вершин через n секунд.

Пример

Входные данные #1
1
Выходные данные #1
7
Входные данные #2
1500
Выходные данные #2
6754501
Автор Андрей Селиванов
Источник "Пятёрка за неделю" 05 2013-2014