Problem Description

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

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

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

Input Format

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

Output Format

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

17

16