國手曹曹最近入坑Fall Guys

因為他的實力過於強大，所以永遠拿第一名

他玩到無聊了，所以他開始算從開始到結束一共會有幾場淘汰賽

已知在一場淘汰賽中，若開始前的人數是\(k\)

則結束時剩下的人最少有\(\lceil\frac{k}{2}\rceil\)個人

當只剩下\(1\)個人時，遊戲結束

若已知最一開始有\(n\)個人

請曹曹算出最少會有幾場淘汰賽

Input

輸入只有一個正整數\(n\)。

\(1\le n\le10^{18}\)

Output

輸出一個整數，代表最少會有幾場淘汰賽

Constraints

第 \(1\) 組測資 \(10\) 分：範例測資。

第 \(2\) 組測資 \(10\) 分：\(n=1\)。

第 \(3\) 組測資 \(60\) 分：\(n\le10^9\)。

第 \(4\) 組測資 \(20\) 分：無特別限制。

Sample Input 1

4

Sample Output 1

2

Sample Input 2

5

Sample Output 2

3

Notes

在範例一中，人數的變化為\(4\rightarrow2\rightarrow1\)，一共兩場比賽。

在範例二中，人數的變化為\(5\rightarrow3\rightarrow2\rightarrow1\)，一共三場比賽。

以上都可以證明沒有更優的答案。