配点 : $200$ 点

問題文

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

制約

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

入力

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

$N$

出力

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

6

2

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

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

1

0

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

1000000000000000000

59

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