問題文
正整数 N が与えられるので、 2kleN となる最大の整数 k を求めてください。
制約
- N は 1leNle1018 を満たす整数である
入力
入力は以下の形式で標準入力から与えられる。
N
出力
答えを整数として出力せよ。
入力例 1
6
出力例 1
2
- k=2 は 22=4le6 を満たします。
- kge3 である全ての整数 k について 2k>6 となります。
以上より、答えは k=2 となります。
入力例 2
1
出力例 2
0
20=1 であることに注意してください。
入力例 3
1000000000000000000
出力例 3
59
入力が 32 bit 整数に収まらない場合があります。