1385 - 相同数目的1

给定一个正整数 N，求最小的，比 N 大的正整数 M，使得 M 与 N 的二进制表示中有相同数目的 1。
举个例子，假如给定的 N 为 78，其二进制表示为 1001110，包含 4 个 1，那么最小的比 N 大的并且二进制表示中只包含 4 个 1 的数是 83，其二进制是 1010011，因此 83 就是答案。

输入若干行，每行一个数 N (1<=N<=1000000)，输入“0”结束。

输出若干行对应的值。