题目描述

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

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

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

输入格式

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

输出格式

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

10

8

100

64

样例 $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 \le 10^{18}$。