题目描述

给定正整数 $I$，求大于 $I$ 且二进制表示中 1 的数量与 $I$ 相同的最小整数 $J$。

输入格式

每行一个整数 $I$。输入以单独一行 0 结束，该行不需要处理。

输出格式

每组数据输出一行，表示对应的 $J$。

样例

1
2
3
4
78
0

2
4
5
8
83

数据范围

$1\le I\le10^6$；每个输入文件最多 $1000$ 组数据。