Description

小明同学最近正在研究一些幂次的特性，比如 3² = 9 和 4³ = 64。
小花是小明的好朋友，她总是和小明一起学习，由于小花刚刚学习幂次，很多计算还不太熟练。她很好奇，对于任意给出的正整数 N，不超过 N 的最大的 2 的幂次方的数是多少？
例如：如果 N 等于 10，那么不超过 10 的最大的 2 的幂次方的整数就是 8，如果 N 是 100，那么不超过 100 的最大的 2 的幂次方的整数就是 64。小花希望你能帮助她解决这个问题。如果你能解决这个问题，就能和小花成为好朋友，小花希望朋友越多越好。

Input Format

输入只有一行一个正整数 N。

Output Format

输出只有一行一个正整数，表示不超过 N 的最大的 2 的幂次方的正整数。

10

8

Hint

【输入输出样例 1】

close.in	close.out
10	8

不超过 10 的 2 的幂次方的正整数有 2⁰ = 1, 2¹ = 2, 2² = 4, 2³ = 8，答案是 8。

【输入输出样例 2】

close.in	close.out
100	64

不超过 100 的 2 的幂次方的正整数有 2⁰ = 1, 2¹ = 2, 2² = 4, 2³ = 8, 2⁴ = 16, 2⁵ =32, 2⁶ = 64，答案是 64。

【数据范围】
对于 100% 的数据，保证 1 ≤ N ≤ 10¹⁸。

数据编号   数据范围
1∼5         1 ≤ N ≤ 10
6∼9         1 ≤ N ≤ 10^9
10           1 ≤ N ≤ 10^18

Source

循环控制