安徽科技工程大学程序设计在线考试系统Ver3.0

诚信考试,杜绝作弊!

问题 F: 寻找2的幂

内存限制:512 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

数学上把2的K次方叫2的K次幂,如4、8、32等。给定一个整数n,请输出距离它最近的那个2的幂是多少。如果有两个距离相同,输出那个小的。

输入格式

只有一个整数 n(10 <= n <= 1000000000)

输出格式

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

输入样例 复制

17

输出样例 复制

16