AT_abc354_a [ABC354A] Exponential Plant
Description
[problemUrl]: https://atcoder.jp/contests/abc354/tasks/abc354_a
高橋君は植物を育てています。その植物の発芽時の高さは $ 0\,\mathrm{cm} $ です。発芽した日を $ 0 $ 日目としたとき、発芽してから $ i\ (0\ \le\ i) $ 日目の夜には $ 2^i\,\mathrm{cm} $ 植物の高さが伸びます。
高橋君の身長は $ H\,\mathrm{cm} $ です。
高橋君は毎朝この植物と背比べをします。植物の高さが高橋君の身長より高くなるのは発芽から何日目の朝か求めてください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ H $
Output Format
植物の高さが高橋君の身長より高くなる日は発芽から何日目の朝か出力せよ。
Explanation/Hint
### 制約
- $ 1\ \leq\ H\ \leq\ 10^{9} $
- 入力は全て整数である。
### Sample Explanation 1
植物が発芽してからの $ 1 $ 日ごとの朝の高さは $ 1\,\mathrm{cm},3\,\mathrm{cm},7\,\mathrm{cm},\ 15\,\mathrm{cm},31\,\mathrm{cm},63\,\mathrm{cm} $ となります。 $ 6 $ 日目の朝に高橋君より高くなるため、 $ 6 $ を出力します。
### Sample Explanation 2
植物が発芽してから $ 3 $ 日目の朝の高さは $ 7\,\mathrm{cm} $ で、 $ 4 $ 日目の朝の高さは $ 15\,\mathrm{cm} $ です。 $ 4 $ 日目の朝に高橋君より高くなるため、 $ 4 $ を出力します。$ 3 $ 日目の朝のときは高橋君と同じ高さですが、高橋君より高くないことに注意してください。