#abc215b. [abc215_b]log2(N)

[abc215_b]log2(N)

問題文

正整数 NN が与えられるので、 2kleN2^k \\le N となる最大の整数 kk を求めてください。

制約

  • NN1leNle10181 \\le N \\le 10^{18} を満たす整数である

入力

入力は以下の形式で標準入力から与えられる。

NN

出力

答えを整数として出力せよ。


入力例 1

6

出力例 1

2
  • k=2k=222=4le62^2=4 \\le 6 を満たします。
  • kge3k \\ge 3 である全ての整数 kk について 2k>62^k > 6 となります。

以上より、答えは k=2k=2 となります。


入力例 2

1

出力例 2

0

20=12^0=1 であることに注意してください。


入力例 3

1000000000000000000

出力例 3

59

入力が 3232 bit 整数に収まらない場合があります。