找数字

题目描述

给定一个正整数 $N$,求最小的、比 $N$ 大的正整数 $M$，使得 $M$ 与 $N$ 的二进制表示中有相同数量的 $1$。 如：$N=78$，二进制表示为 $1001110$，包含 $4$ 个 $1$，那么最小的比 $N$ 大的并且二进制表示中包含 $4$ 个 $1$ 的数字是 $83$，二进制为 $1010011$，因此 $83$ 就是答案。

输入格式

输入若干个整数，输入 $0$ 结束（每行一个数字$n$,$1\le n\le 1000000$）

输出格式

输出若干行对应的值。

1
2
3
4
78
0

2
4
5
8
83

提示

（暂无提示）

来源

童程童美