Description

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

Input Format

只有一个整数 $n$ （$10 \le n \le 2000000000$）

Output Format

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

17

16

Source

需要找规律的循环