AT_abc215_b [ABC215B] log2(N)

Description

[problemUrl]: https://atcoder.jp/contests/abc215/tasks/abc215_b 正整数 $ N $ が与えられるので、 $ 2^k\ \le\ N $ となる最大の整数 $ k $ を求めてください。

Input Format

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

Output Format

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

Explanation/Hint

### 制約 - $ 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 整数に収まらない場合があります。