Задача №111405. Ацтекская пирамида

Император ацтеков Куитлауак собирается построить пирамиду в свою честь. Эта пирамида должна быть выше, чем все предыдущие.

Ацтекская пирамида состоит из каменных блоков. Каждый блок это куб размерами 1 × 1 × 1. Куитлауак располагает первый блок на земле в процессе церемонии закладки пирамиды. Каждый следующий блок должен иметь общую грань с каким-нибудь из предыдущих блоков.

Правильные расположения блоков: Неправильные расположения блоков:

Блок считается устойчивым, если он стоит на земле или на блоке, каждая грань которого соседствует с другим блоком или с землей. Чтобы пройти испытание временем, пирамида должна быть устойчивой, то есть все её блоки должны быть устойчивыми.

Устойчивые блоки: Неустойчивые блоки:

Куитлауак просит вас определить высоту самой высокой пирамиды, которую можно построить из имеющихся в наличии блоков.

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

Единственная строка входного файла содержит одно целое число n — количество имеющихся в наличии блоков, считая заложенный императором (1 ≤ n ≤ 109).

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

Выведите одно целое число — высоту самой высокой пирамиды, которую можно построить из имеющихся в наличии блоков.

Примеры тестов

Входные данные
6
Выходные данные
2
Входные данные
5
Выходные данные
1
Входные данные
20
Выходные данные
3

Сдать: для сдачи задач необходимо войти в систему