Садовник

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

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

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

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

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

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

Примеры