Трикутна павутина#4368
Перед вами безкінечна трикутна решітка. Вона влаштована так, що якщо підпалити певну вершину, то в момент часу загориться ця вершина, через одну секунду загоряться всі вершини, безпосередньо сусідні з нею, потім — всі вершини, сусідні з уже палаючими, і так далі. Вважайте, що вогонь ніколи не гасне.
Спочатку підпалена одна вершина. Визначте кількість палаючих вершин через секунд.
Одне ціле число n~(0 \le n \le 10^9).
Виведіть кількість палаючих вершин через секунд.
Приклад 1
Приклад 2