eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Садовник

Садовник

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Садовник посадил за день N деревьев и должен был вылить под каждое деревцо по ведру воды. Так как в день посадки шёл дождь, садовник начал поливку деревьев не в день посадки, а начиная с какого-то K-го дня.

Сколько дней садовник не поливал деревья, если в последний день он под каждое из деревьев вылил \frac 1 N часть воды из ведра, в предпоследний - \frac 1 {N - 1} часть, и т.д., а всего под каждое из деревьев вылил не более, чем по половине ведра воды?

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

Количество деревьев N (0 < N ≤ 1000000)

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

Искомое количество дней.

Пример

Входные данные #3
3
Выходные данные #3
2
Автор Анатолий Присяжнюк