5122: 【45课】【3274】 寻找最低数
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：58
Solved：31
Description
给你一个正整数A(1≤A≤2×109)，输出A的最低数。
例如，给你 A=26，我们可以将A化成二进制为 11010，则A 的最低数是 10，输出 10 的十进制为 2。
再例如，给你 A=88，我们可以将A化成二进制为 1011000，则A的最低数是1000，输出为8。
例如，给你 A=26，我们可以将A化成二进制为 11010，则A 的最低数是 10，输出 10 的十进制为 2。
再例如，给你 A=88，我们可以将A化成二进制为 1011000，则A的最低数是1000，输出为8。
Input
输入包含多组测试样例。每行输入一个正整数A(1≤A≤2×109)。当输入 0 时，输入结束。
Output
对于每一个输入，输出对应的最低数。
Sample Input Copy
26
88
0Sample Output Copy
2
8