eolymp
Задачі

Садівник

Садівник

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

Садівник посадив за день N дерев і повинен був вилити під кожен саджанець по відру води. Так як в день посадки йшов дощ, садівник почав поливку дерев не в день посадки, а починаючи з якось K-го дня. Скільки днів садівник не поливав дерева, якщо в останній день він під кожне з дерев вилив 1 / N частину води з відра, у передостанній - 1 / (N - 1) частину, і т.д., а загалом під кожне з дерев вилив не більше, ніж по половині відра води?

Вхідні дані

Кількість дерев N. 0 < N ≤ 1000000.

Вихідні дані

Шукана кількість днів.

Приклад

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