该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

#描述#
一个二进制数中，如果1的个数多于0的个数，则称A类数，否则就不是A类数。例如：1001，1000不是A类数，1101和1111000是A类数。<br>
16之内有1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16这几个数。其中对应的二进制数是A类数的为：1,3,5,6,7,11,13,14,15。所以16之内有9个A类数。<br>
对于给定的整数，求在该整数范围内有多少A类数。<br>

#格式#
##输入格式##
有一些正整数（&lt400000），若为0，则输入结束。

##输出格式##
输出对应整数范围内A类数的个数。一行一个数。

#样例1#
##样例输入1##

16
0

##样例输出1##

9

#限制#
500ms
32768KB

#提示#

#来源#
qianneng