Problem1105--【基础】寻找2的幂

1105: 【基础】寻找2的幂

Time Limit: 1 Sec  Memory Limit: 16 MB
Submit: 3  Solved: 3
[Submit] [Status] [Web Board] [Creator:]

Description

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

Input

只有一个整数 n(10 <= n <= 2000000000)

Output

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

Sample Input

17

Sample Output

16

Source/Category


[Submit] [Status]