“ 先嘻哈、再山寨、最后非主流 ”，致标的每一天都过得有点神。
致标天天该舞一BO起就无法收拾、致标的研究的东西也有点神。
题目很简单，很简短，很简洁：
现在有若干正整数、x ;
例如 x = 78 , 大家都知道 78 分解成 几个不重复的 2的次方数相加之和；
78 = 2 + 4 + 8 + 64；我们认为 X的 “孽” 分解元个数是4 ， 由4 个不重复的2的次方数相加之和。
我们又定义“次孽”元素为 ：比X大的正整数中最小的元素使得它们的“孽”分解元个数一样。
例如 比78 大且最小的“次孽”元素 是 83 、 83 = 1 + 2 +16 + 64;
输入数据：
若干行、每行一个正整数 X , ( X <= 1000000)
最后一个0代表输入结束；
输出数据：
若干行、每一行对应输入数据的“次孽”元素。
输入：
3
4
6
7
78
0

输出：
5
8
9
11
83
数据范围
对于30%的数据 X <= 500 ,数据组数 T <= 200; (T为若干行那个东西)
对于 50%的数据 X <= 20000 , T<=5000
对于 100 %的数据 X <= 1000000 ，T <= 100000