UOJ Logo

NOI.AC

1S 512MB

#320. An Easy Problem

统计

【题目描述】

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

【输入】

输入一个数n(1 <= n <= 10000000)

【输出】

输出答案

【输入样例】

78

【输出样例】

83