该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述

小刘在家族群里发红包，他发红包的金额，是 $2$ 的幂次方,如 $2$($2^1$) 元、$4$($2^2$) 元、$8$($2^3$) 元、$16$($2^4$) 元。
小张是小刘的表弟，他总是跟着表哥一起玩，由于小张刚学会算钱，对这种翻倍的规律还不太熟悉。他很好奇，小刘准备了 $N$ 元钱，在不超出的前提下，他最大能发多少元的红包？
例如：如果 $N$ 等于 $10$，那么最大能发 $8$ 元；如果 $N$ 是 $100$，那么最大能发 $64$ 元。小张希望你能帮助他解决这个问题。

输入格式

输入只有一行一个正整数 $N(1 ≤ N ≤ 10^{18})$，表示准备的总金额（元）。

输出格式

输出只有一行一个正整数，表示最大能发的红包金额（元）。

10

8

样例1说明

不超过 $10$ 的 $2$ 的幂次方的正整数有 $2^0 = 1, 2^1 = 2, 2^2 = 4, 2^3 = 8$，答案是 $8$。

100

64

样例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$。

数据范围

$1 ≤ N ≤ 10^{18}$