题目描述

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

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

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

例えば

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

输入格式

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

$N$

输出格式

問題の答えを出力する。

题目大意

输入一个不大于100的正整数，输出小于等于它且最大的二的幂

7

4

32

32

1

1

100

64

提示

制約

• $1\ ≦\ N\ ≦\ 100$

Sample Explanation 1

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