|
Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
Тетраэдр - не самец тетради, как полагают некоторые. Это многогранник с четырьмя треугольными гранями. Если все треугольники одинаковые и равносторонние, тетраэдр называется правильным. Впрочем, это была присказка... Однажды N колобков решили попасть в Книгу рекордов Гиннеса, соорудив самый большой в истории человечества правильный тетраэдр из колобков. Примерно как на картинке, но побольше.
Определите максимальную высоту тетраэдра, который колобки сумеют соорудить. Под высотой будем понимать количество слоёв. Входные данные. Натуральное число N, не превышвающее миллиард. Выходные данные. Одно натуральное число - количество слоёв в самом большом правильном тетраэдре, который можно построить из N колобков. Для отправки решений необходимо выполнить вход. |