题目描述

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

输入格式

一行，一个整数n (2≤n≤100000)

输出格式

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

样例

2

1