数学上把 $2^n$ 叫 $2$的幂，如$4、8、32$等。给定一个整数 ，请输出距离它最近的那个2的幂是多少。

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

输入格式

只有一个整数。保证在$int$范围内

输出格式

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

样例

样例输入

17

样例输出

16

数据范围与提示

• 时间限制：$1000\mathrm{ms}$
• 空间限制：$64000\mathrm{KB}$