问题 I: 计算好数(202106二级)

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:0 解决:0

题目描述

若将一个正整数化为二进制数,在此二进制数中,我们将数字1的个数多于数字0的个数的这类二进制数称为好数。

例如:

(13)10 = (1101)2,其中1的个数为30的个数为1,则此数是好数;

(10)10 = (1010)2,其中1的个数为20的个数也为2,则此数不是好数;

(24)10 = (11000)2,其中1的个数为20的个数为3,则此数不是好数;

 

对于给定的N,写程序求出1N之中(包括1N)中的好数个数。


输入

一个整数,题目中的N(N 1000)

输出

一个整数,表示1N之中(包括1N)中的好数个数

样例输入 复制

10

样例输出 复制

5