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