E. 计算好数

内存限制:256 MiB 时间限制:1000 ms 输入文件: hao.in 输出文件: hao.out
题目类型:传统 评测方式:文本比较

题目描述

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

例如:

(13) _{10} = (1101) _{2} ,其中1的个数为3,0的个数为1,则此数是好数;

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

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

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

输入格式

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

输出格式

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

样例

样例输入

10

样例输出

5

数据范围与提示

2021年6月电子学会二级 E