题目描述

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

输入格式

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

$N$

输出格式

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

题目大意

求出满足 $2^k≤n$ 的最大非负整数 $k$ 。请注意， $1≤n≤10^{18}$ 。

6

2

1

0

1000000000000000000

59

提示

制約

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

Sample Explanation 1

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

Sample Explanation 2

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

Sample Explanation 3

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