Problem 1082 --寻找最低数

1082: 寻找最低数

Time Limit: 1 Sec  Memory Limit: 32 MB
Submit: 378  Solved: 269
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][20kb]

Description

给你一个正整数A(1<=A<=100),输出A的最低数。
例如,给你A=26,我们可以将A化成二进制为11010,则A的最低数是10,输出10的十进制为2。
再例如,给你A=88,我们可以将A化成二进制为1011000,则A的最低数是1000,输出为8。

Input

输入包含多组测试样例。每行输入一个正整数A(1<=A<=100)。当输入0时,输入结束。

Output

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

Sample Input

26
88
0

Sample Output

2
8

HINT

Source

[Submit][Status]