1591: 二进制数
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：2
解决：0
题目描述
对于任意一个自然数，我们知道它必可以表示成为一个2进制的01串，若该01串中0的个数比1的个数多，那个我们把它称为A类数，现在要求1到M的自然数中A类数的个数。
输入
一行一个数M。
输出
一行一个数，表示1到M中A类数的个数。
样例输入 复制
3
样例输出 复制
0
提示
【数据规模】
30%的数据满足 M<=1000000
100%的数学满足 M<=10^30
30%的数据满足 M<=1000000
100%的数学满足 M<=10^30