402432: GYM100771 E Жора-Обжора
Memory Limit:0 MB
Time Limit:0 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
E. Жора-Обжораограничение по времени на тест1 секундаограничение по памяти на тест64 мегабайтавводстандартный вводвыводстандартный вывод
Жил был медведь Жора-Обжора. Сегодня ему досталось N килограммов мёда. Естественно, счастью Жоры-Обжоры не было конца, если бы не одно НО. Как бы грустно это ни было, он не может съесть больше, чем р(р-1) килограммов мёда в день, где р= (это обусловлено физиологией медведей-Жор).
Как немногие из Вас могли догадаться, мёд Жоре-Обжоре подарил автор задач и теперь он задался вопросом: на сколько дней Жоре-Обжоре хватит мёда, если он будет есть в день столько мёда, сколько сможет?
Входные данныеВ единственной строке дано натуральное число N ≤ 10666.
Выходные данныеВыведите единственное число – ответ на задачу – количество дней, за которое Жора-Обжора съест весь мёд.
ПримерыВходные данные1Выходные данные
1