给你一个正整数 ( A ) (1 ≤ ( A ) ≤ 2.1 × 10^9),输出 ( A ) 的最低数。
例如,给你 ( A = 26 ),我们可以将 ( A ) 化成二进制为 11010,那么 ( A ) 的最低数是 10,输出 10 的十进制为 2。
再例如,给你 ( A = 88 ),我们可以将 ( A ) 化成二进制为 1011000,那么 ( A ) 的最低数是 1000,输出为 8。
输入包含多组测试样例。每行输入一个正整数 ( A ) (1 ≤ ( A ) ≤ 2.1 × 10^9)。当输入 0 时,输入结束。
对于每一个输入,输出对应的最低数。
26 88 0
2 8