#5774. 【例45.3】 寻找最低数 普及−

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

给你一个正整数(),输出的最低数。

例如,给你 ,我们可以将化成二进制为 ,则 的最低数是 ,输出 的十进制为

再例如,给你 ,我们可以将化成二进制为 ,则的最低数是,输出为

输入格式

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

输出格式

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

样例

样例输入

26
88
0

样例输出

2
8