Background

小明同学最近正在研究一些幂次的特性，比如 3^2 = 9 和 4^3 = 64。

小花是小明的好朋友，她总是和小明一起学习，由于小花刚刚学习幂次，很多计算还不太熟练。她很好奇，对于任意给出的正整数 N，不超过 N 的最大的 2 的幂次方的数是多少？

例如：如果 N 等于 10，那么不超过 10 的最大的 2 的幂次方的整数就是 8，如果 N 是 100，那么不超过 100 的最大的 2 的幂次方的整数就是 64。小花希望你能帮助她解决这个问题。如果你能解决这个问题，就能和小花成为好朋友，小花希望朋友越多越好。

Input

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

Output

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

Samples

10

8

100

64

Limitation

输入输出样例1说明：

不超过10的 2的幂次方的正整数有 2^0 = 1, 2^1 = 2, 2^2 = 4, 2^3 = 8，答案是 8。 输入输出样例2说明：

不超过100 的 2 的幂次方的正整数有 2^0 = 1, 2^1 = 2, 2^2 = 4, 2^3 = 8, 2^4 = 16, 2^5 =32, 2^6 = 64，答案是 64。

对于100%的数据，N<=10^18