003 - 2の累乗

時間制限 1 秒 / メモリ制限 256 MB / 得点 5 / x 27 /


TLE
1sec
MLE
256MB
得点
5

問題文

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

入出力

入力

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

$N$
1行に数値$N$(2 ≤ $N$ ≤ 106)が与えられる。

出力

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

入出力例

入力例1

54

出力例1

32

入力例2

1024

出力例2

1024