题目描述

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

输入格式

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

输出格式

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

样例

输入样例 1

17

输出样例 1

16

输入样例 2

50

输出样例 2

64

输入样例 3

125

输出样例 3

128