题目描述

数学上把$2$的$K$次方叫$2$的$K$次幂，如$4、8、32$等。

给定一个整数$n$，请输出距离它最近的那个$2$的幂是多少。

如果有两个距离相同，输出那个小的。

输入描述

只有一个整数$n（10 \le n \le 2 \times 10^9$）。

输出描述

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

样例

17

16