Login Register

Problem B: 寻找2的幂

Time Limit: 1 Sec Memory Limit: 128 MB
Submit Solution

Description

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

Input

只有一个整数n。

数据范围n<=1000000000000000

Output

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

Sample Input

17

Sample Output

16