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$ 的整次幂。 

Input

一行,包含一个正整数 $n$。

Output

输出结果。

Sample Input Copy

13

Sample Output Copy

8

HINT

数据范围:

$3 \le n \le 10^9$。

Source/Category