Problem1072--寻找2的幂

1072: 寻找2的幂

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

SubmitSolved: 4Submit Num: 4StatisticsShowOff!

Description

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

Input

只有一个整数 n（10 <= n <= 2000000000）

Output

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

Sample Input Copy 

17

Sample Output Copy 

16

Source/Category

需要找规律的循环 
Submit