1055 - 寻找2的幂

通过次数

30

提交次数

78

时间限制 : 1 秒
内存限制 : 128 MB

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

输入

只有一个整数 n(10 <= n <= 2*10^9)

输出

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

样例

输入

17

输出

16

提示

请关注数据范围

来源

bmhoi 春季体验营结营测试