Problem1082--寻找2的幂

1082: 寻找2的幂

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

数学上 把乘方的结果叫做2的幂。比如2的3次方为2*2*2=8,也记作2^3=8。8就是2的一个幂。给定一个整数,输出距离他最近的那个2的幂。如果有两个距离相同的,输出小的那个。
    

Input

一个正整数n。
n<=10000

Output

距离最近的2的幂。    

Sample Input Copy

17

Sample Output Copy

16

Source/Category