402432: GYM100771 E Жора-Обжора

E. Жора-Обжораограничение по времени на тест1 секундаограничение по памяти на тест64 мегабайтавводстандартный вводвыводстандартный вывод

Жил был медведь Жора-Обжора. Сегодня ему досталось N килограммов мёда. Естественно, счастью Жоры-Обжоры не было конца, если бы не одно НО. Как бы грустно это ни было, он не может съесть больше, чем р(р-1) килограммов мёда в день, где р= (это обусловлено физиологией медведей-Жор).

Как немногие из Вас могли догадаться, мёд Жоре-Обжоре подарил автор задач и теперь он задался вопросом: на сколько дней Жоре-Обжоре хватит мёда, если он будет есть в день столько мёда, сколько сможет?

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

В единственной строке дано натуральное число N ≤ 10⁶⁶⁶.

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

Выведите единственное число – ответ на задачу – количество дней, за которое Жора-Обжора съест весь мёд.

ПримерыВходные данные

1

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

1