寻找2的幂(寻找2的幂)

题目描述

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

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

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

输入格式

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

输出格式

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

样例输入 #1

17

样例输出 #1

16

数据范围

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

知识点与难度

本题涉及的知识点从属于 GESP 2级，难度等级：⭐。

测试点分布