Садівник

Садівник посадив за день $N$ дерев і повинен був вилити під кожен саджанець по відру води. Оскільки в день посадки йшов дощ, садівник почав поливку дерев не в день посадки, а починаючи з якогось невідомого нам $K$-го дня. Скільки днів садівник не поливав дерева, якщо в останній день він під кожне з дерев вилив $\frac{1}{N}$ частину води з відра, у передостанній - $\frac{1}{N-1}$ частину, і т.д., а загалом під кожне з дерев вилив не більше, ніж по половині відра води?

Вхідні дані

Кількість дерев $N(0<N\le 1000000)$.

Вихідні дані

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

Приклади