003 - ２の累乗

問題文

与えられた数を、それ以下の数の中で最大の2の累乗に変換してください。たとえば、2や3ならば2¹=2に変換してください。同様に4,5,6,7ならば2²=4に、8,9,10,11,...,15ならば2³=8に変換してください。 与えられた数を、その数以下の数の中で最大の2の累乗に変換するプログラムを作成せよ。

入出力

入力

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

$N$

１行に数値$N$(2 ≤ $N$ ≤ 10⁶)が与えられる。

出力

変換した数を１行に出力する。

入出力例

入力例1

54

出力例1

32

入力例2

1024

出力例2

1024