题目描述

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

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

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

输入

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

输出

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

样例

17

16

来源

需要找规律的循环