Problem Statement

Author: aaaron08813

高二的第一次模擬考，柏霖不知道哪裡來的好運竟然把國文猜一猜猜到了15級分。

「阿你不就很會猜？」小希在旁邊看著自己成績單上的14級分，憤恨不平地問。

「也就運氣好啦」柏霖笑著回答

「既然你那麼會猜，」小希說：「那我現在心裡想一個數字，介在 $1 \sim N$ 之間，你把它猜出來」

「怎麼可能？我還不會通靈好嗎」柏霖說

「好，那你可以每次問我一個數字，我會告訴你猜對、應該更大或應該更小」小希回答

遊戲開始了~~現在告訴你$N$，請你告訴柏霖他最少需詢問小希幾次才能確定他所想的數字呢？

Input

輸入一數代表小希告訴柏霖的數字範圍為$1 \sim N$ $1\leq N\leq 10^{10^5}$

Output

輸出柏霖 最少 需詢問小希幾次才能確定小希所想的數字

Example

2

1