2167: 小扇和小船的数字游戏

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:3 Solved:2

Description

小扇和小船今天又玩起来了数字游戏,小船给小扇一个正整数 n ,小扇需要找到一个比 n 大的数字 m,使得 m 和 n 对应的二进制中 1 的个数要相同,如: 1:4对应二进制100 2:8对应二进制1000 3:其中1的个数都为1个 现在求 m 的最小值。

Input

输入一个正整数 n (1<=n <= 1e9)

Output

输出一个正整数 m

Sample Input Copy

2

Sample Output Copy

4

Source/Category