Задачі
Трикутна павутина
Трикутна павутина
Перед Вами нескінченна трикутна сітка. Вона влаштована таким чином, що якщо підпалити яку-небудь вершину, то ця вершина запалюється, у наступну секунду запалюються усі вершини, сусідні безпосередньо з заданою, далі усі вершини, сусідні з тими, що вже горять, і т.д. Вважайте, що вогонь ніколи не потухне.
Спочатку підпалена одна вершина. Потрібно знайти кількість вершин, що горять, через $n$ секунд.
\includegraphics{https://static.e-olymp.com/content/10/1028d5fad453d5ed0a658bdcca8d9b82420d222b.jpg}
\InputFile
Одне число $n~(0 \le n \le 10^9)$.
\OutputFile
Вивести кількість вершин, що горять через $n$ секунд.
Вхідні дані #1
1
Вихідні дані #1
7
Вхідні дані #2
1500
Вихідні дані #2
6754501