开始 2022-07-29 14:00:00

202207C1

结束 2022-08-02 15:45:00
Contest is over.
当前 2024-11-28 09:39:25

D. 寻找最低数

描述

给你一个正整数A(1<=A<=100),输出A的最低数。

例如,给你A=26,我们可以将A化成二进制为11010,则A的最低数是10,输出10的十进制为2。

再例如,给你A=88,我们可以将A化成二进制为1011000,则A的最低数是1000,输出为8。

输入

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

输出

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

样例

输入

26
88
0

输出

2
8

Submit

登录

注册
时间限制 1 秒
内存限制 32 MB
提交