1075 - 寻找2的幂

题目描述

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

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

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

输入

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

输出

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

样例

输入

17

输出

16
来源

需要找规律的循环

标签
题目参数
时间限制 1 秒
内存限制 16 MB
提交次数 6981
通过人数 2589
金币数量 2 枚
难度 基础


上一题 下一题