题目描述

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

输入格式

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

输出格式

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

样例数据1

input

10

output

8

样例数据2

input

100

output

64

数据范围

对于 100% 的数据，保证 1 ≤ N ≤ 10^18。
数据编号 数据范围
1∼5     1 ≤ N ≤ 10
6∼9     1 ≤ N ≤ 10^9
10         1 ≤ N ≤ 10^18