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。

Input

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

Output

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

Sample Input Copy

26
88
0

Sample Output Copy

2
8