#D03124. 寻找2的幂

寻找2的幂

题目描述

数学上把22的KK次方叫22的KK次幂,如4、8、324、8、32等。

给定一个整数nn,请输出距离它最近的那个22的幂是多少。

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

输入描述

只有一个整数n(10≤n≤2×109n(10 \le n \le 2 \times 10^9)。

输出描述

只有一个整数,表示距离最近的那个22的幂。

样例

17
16