AT_abc068_b [ABC068B] Break Number

[problemUrl]: https://atcoder.jp/contests/abc068/tasks/abc068_b 高橋君は $ 2 $ で割れる数が好きです。 正整数 $ N $ が与えられるので、$ 1 $ 以上 $ N $ 以下の整数のうち、最も $ 2 $ で割れる回数が多いものを求めてください。答えは必ず $ 1 $ つに定まります。 なお、$ 2 $ で割っていき、何回あまりが出ずに割れるかを、$ 2 $ で割れる回数と呼ぶことにします。 例えば - $ 6 $ ならば、$ 6 $ -> $ 3 $で、$ 1 $ 回 $ 2 $ で割れます。 - $ 8 $ ならば、$ 8 $ -> $ 4 $ -> $ 2 $ -> $ 1 $で、$ 3 $ 回 $ 2 $ で割れます。 - $ 3 $ ならば、$ 0 $ 回 $ 2 $ で割れます。

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

問題の答えを出力する。

### 制約 - $ 1\ ≦\ N\ ≦\ 100 $ ### Sample Explanation 1 $ 4 $ は $ 2 $ 回 $ 2 $ で割ることができ、これは $ 1 $, $ 2 $, ..., $ 7 $ の中で最も多いです。