#P274. 【例45.3】 寻找最低数

【例45.3】 寻找最低数

说明

给你一个正整数AA(1A2.1×1091≤A≤2.1×10^9),输出AA的最低数。
例如,给你 A=26A=26,我们可以将AA化成二进制为 1101011010 ,则AA 的最低数是 1010,输出 1010 的十进制为 22
再例如,给你 A=88A=88,我们可以将AA化成二进制为 10110001011000,则AA的最低数是10001000,输出为88

输入格式

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

输出格式

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

样例

26
88
0
2
8