说明

说明

给定一个正整数 $n$，那么一定会存在一个正整数 $k$，使得 $2^k$ 到 $n$ 的距离最小。求此时 $2^k$ 的值。

输入格式

一个正整数 $n(10≤n≤10^9)$，含义与题目中相同。

输出格式

一个正整数 $2^k$，含义与题目中相同。

样例

17

16