2924: 【例45.3】 寻找最低数

Memory Limit:64 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

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

Input

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

Output

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

Sample Input Copy

26
88
0

Sample Output Copy

2
8