说明

数学上把2的$K$次方叫2的$K$次幂，如4、8、32等。给定一个整数$n$，请输出距离它最近的那个2的幂是多少。如果有两个距离相同，输出那个小的。

输入格式

只有一个整数$n$

输出格式

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

样例

17

16

数据范围

$10\leqslant n \leqslant 2000000000$

温馨提示

请尝试用三种方法做:

• 位运算
• 模拟
• 查表