寻找2的幂

问题描述

数学上把 $2$ 的 $K$ 次方叫 $2$ 的 $K$ 次幂，如 $4、8、32$ 等。

给定一个整数 $n$ ，请输出距离它最近的那个 $2$ 的幂是多少。

如果有两个距离相同，输出那个小的。

输入

只有一个整数 $n（10\le n\le2\times10^9$ ）。

输出

只有一个整数，表示距离最近的那个 $2$ 的幂。

样例

样例输入

17

样例输出

16