若将一个正整数化为二进制数,在此二进制数中,我们将数字 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