Піраміда Ацтеків#3889
Імператор ацтеків Куітлауак планує звести піраміду на свою честь, яка має бути вищою за всі попередні.
Ацтекська піраміда будується з кам'яних блоків, кожен з яких є кубом розміром 1 \times 1 \times 1. Під час церемонії закладення піраміди Куітлауак розміщує перший блок на землі. Кожен наступний блок має повністю прилягати до грані хоча б одного з попередніх блоків.
Блок вважається стійким, якщо він стоїть на землі або на іншому блоці, до якого з усіх чотирьох боків прилягають інші блоки. Для того щоб піраміда була стабільною і витримала випробування часом, кожен її блок повинен бути стійким.
Куітлауак просить вас визначити висоту найвищої стабільної піраміди, яку можна збудувати з наявного набору блоків.
Містить кількість наявних блоків (1 \le n \le 10^9), включаючи перший.
Виведіть висоту найвищої стійкої піраміди, яку можна збудувати з блоків.
Приклад 1
Приклад 2
Приклад 3