#20949. 二进制同1问题

内存限制:128 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: chf123456

题目描述

读入一个整数n,找到一个与n的二进制数中1的个数相同的,并且比n大的最小的数m。 如 n=3, 3的二进制数是(0011),发现比3大的数字5(0101)的二进制数中的1与3的相同,结果就是5.

输入格式

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

输出格式

输出一个比n大的,且二进制中1的个数与n相同的最小的数字

样例

3

5