说明

给你一个正整数A ，输出A的最低数。
比如，给你A  = 26, 26所对应的二进制数是 11010，则A的最低位数是10，输出10的十进制数 2 。
再比如，给你 A = 88，88 所对应的二进制为 1011000，则A的最低数是1000，则输出1000对应的十进制数 8。

输入格式

输入包含多组测试样例。每行输入一个正整数 $A ( 1\le A \le 100)$。当输入为0时，输入结束。

输出格式

对应每一个输入，输出对应的最低数。

样例

26
88
0

2
8