問題文

正整数 $N$ が与えられます。
集合 $S_N$ を、$S_N:=\{x|x\mathrm{\&}N=x,x$は正整数$\}$ で定義します。
（ただし $\mathrm{\&}$ はbitwise ANDを表します。）
定義より、$S_N$ は $0$ を含まないことに注意してください。

このとき、 $S_N$ の要素数 $|S_N|$ は奇数となることが示せます。
$S_N$ の中央値、すなわち $(|S_N|+1)/2$ 番目に小さい値を出力して下さい。

入力

$N$

$1\le N<2^{60}$
$N$ は整数

出力

$S_N$ の中央値を出力してください。
最後に改行してください。

サンプル

5

4

1

1