题目描述

团子今天来快乐大闯关，通关的条件是求出前方悬崖的宽度，团子决定派出小团子通过跳跃来求出宽度（团子有无数个小团子），小团子可以控制自己跳任意远的距离，例如小团子想要跳跃 $5$ m，那么他跳跃出去的距离一定是 $5$ m。一旦小团子掉入悬崖就会死去，现告诉你悬崖的宽度$n$，请问团子最少需要多少个小团子的性命才能测量出悬崖的长度呢？

输入格式

一行，一个整数$n$
$2 \le n \le 10^{5}$

输出格式

一个整数，代表小团子牺牲的个数

样例

2

1