本题没有可用的提交语言。

题目描述

众所周知,存储在计算机中的数据是二进制形式。我们现在讨论的问题是正整数及其二进制形式。

给定一个正整数I,你的任务是找出一个整数J,它是比我大的最小整数,以及二进制形式与I的二进制形式相同的$'1'$数。

例如,如果给出$“78”$,我们可以写出它的二进制形式$“1001110”$。这种二进制形式有$4 '1。$最小整数大于$“1001110”$,也包含$4 '1$,是$“1010011”$,即$“83“$,所以应该输出$“83”$。

输入

每行一个整数,即$I(1 <= I <= 1000000)。$

包含数字$“0”$的行终止输入,无需处理此行。

输出：

每行一个整数,就是J。 输入数 1

1
2
3
4
78
0

输出数位 1

2
4
5
8
83

来源

POJ 月刊,zby03