Extra又做算数

Time Limit
1s
Memory Limit
32768KB
Judge Program
Standard
Ratio(Solve/Submit)
100.00%(2/2)
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