题目描述

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

输入要求

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

输出要求

输出Lowbit(N)。

输入样例

1
14
12

输出样例

1
2
4

提示

来源

NBU xuenene