1283: 2 的整次幂
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:92
Solved:60
Description
给定一个不是 $2$ 的整数次幂的正整数 $n$,请输出小于 $n$ 的最大的 $2$ 的整次幂的数。
提示:$1、2、4、8、16、32...$ 这些能写成若干个 $2$ 相乘的数都称为 $2$ 的整次幂。
提示:$1、2、4、8、16、32...$ 这些能写成若干个 $2$ 相乘的数都称为 $2$ 的整次幂。
Input
一行,包含一个正整数 $n$。
Output
输出结果。
Sample Input Copy
13
Sample Output Copy
8
HINT
数据范围:
$3 \le n \le 10^9$。
$3 \le n \le 10^9$。