Description

输入一个十进制数字 $x$，请你求出该数字在二进制表示下，从右往左数，数到第一个 $1$ 停下以后，这个数字在十进制下是多少，将该数字定义为 $lowbit(x)$。

例如 $10$ 的二进制为 $1010$，从右往左数数到第一个 $1$ 停下，此时得到的二进制数字为 $10$，该数字是十进制中的 $2$，则 $lowbit(10)=2$。

依次类推，$8$ 的二进制是 $1000$，因此 $lowbit(8)=8$

Format

Input

输入一个数字 $x$，$0\leq x\leq 10^{18}$

Output

输出 $lowbit(x)$

Samples

10

2