配点 : $200$ 点

問題文

高橋君は $2$ で割れる数が好きです。

正整数 $N$ が与えられるので、$1$ 以上 $N$ 以下の整数のうち、最も $2$ で割れる回数が多いものを求めてください。答えは必ず $1$ つに定まります。

なお、$2$ で割っていき、何回あまりが出ずに割れるかを、$2$ で割れる回数と呼ぶことにします。

例えば

• $6$ ならば、$6$ -> $3$で、$1$ 回 $2$ で割れます。
• $8$ ならば、$8$ -> $4$ -> $2$ -> $1$で、$3$ 回 $2$ で割れます。
• $3$ ならば、$0$ 回 $2$ で割れます。

制約

• $1 \leq N \leq 100$

入力

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

$N$

出力

問題の答えを出力する。

7

4

$4$ は $2$ 回 $2$ で割ることができ、これは $1$, $2$, ..., $7$ の中で最も多いです。

32

32

1

1

100

64