Description

听说过树状数组吗？树状数组中的Lowbit是提高效率的关键。
Lowbit(N)是N的二进制表示中最低位的1所表示的数。
如N = 14 = 1110（2），所以A最低位的1所表示的数为10，结果为2。

Input

每行输入一个数N，EOF结束。
测试数据不超过1000个。

Output

输出Lowbit(N)。

Sample Input

1
14
12

Sample Output

1
2
4

HINT

Source

NBU xuenene