eolymp
Problems

Gardener

Gardener

Time limit 1 second
Memory limit 128 MiB

The Gardener planted N trees during the day. And he had to pour out one pail of water under each seedling. It was raining that day, so the Gardener began to water the trees not from the day of planting, but from some K-th day.

How many days the Gardener didn’t water the trees, if he poured 1/N part of water of a pail under every tree in last day, the day before it - 1/(N-1) part, etc. and in whole he poured under every tree no more than a half of pail of water?

Input data

The number of the trees N. 0 < N ≤ 1000000.

Output data

The number of days the Gardener didn’t water the trees since day of planting.

Examples

Input example #3
3
Output example #3
2
Author Анатолий Присяжнюк