描述

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

输入

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

输出

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

样例

17

16