Extra又做算数
Description:
Extra最近很喜欢算数，他的小学数学老师今天给他布置了一道算数题。
题意是这样的，给任意正整数A(1<=A<=100),输出A的lowest bit
什么是lowest bit呢？比如，给一个数A=26，A的二进制11010，所以A的lowest bit就是10，所以输出2
很二的Extra还是不懂，他的数学老师再给他举了个例子，给一个数A=88，我们能写出88的二进制的表达式是1011000，所以 A的lowest bit 就是1000，所以我们输出8
很二的Extra当然还是不会啦，所以他求助他的大学生朋友写一个程序一劳永逸，你能帮帮他吗？
Input:
每一行输入仅仅只有一个正整数A(1<=A<=100).Ps.输入直到文件结尾(EOF)，如果输入0，则停止输入，0并不参与运算
Output:
每一个A，对应一个输出一个lowest bit
Sample Input:
26 88 1 0
Sample Output:
2 8 1
Submit