[NOIP1995]A类B类数

Grade Open Time Friday, 19 September 2014, 10:07 am
Discount 0.8 Time Discount Friday, 26 September 2014, 10:07 am
Allow late Yes Close Time Friday, 26 September 2014, 10:07 am
Input file abnum.in Output file abnum.out

【题目描述】


若将一个正整数转换为二进制数,在此二进制数中,我们将数字1的个数多于数字0的个数的这类二进制数称为A类数,否则就称其为B类数。

   例如:

        (1)10=(1)2

       其中1的个数为1,0的个数为0,则称此数为A类数;

        (13)10=(1101)2

       其中1的个数为3,0的个数为1,则称此数为A类数;

        (10)10=(1010)2

       其中1的个数为2,0的个数也为2,称此数为B类数;

        (24)10=(11000)2

       其中1的个数为2,0的个数为3,则称此数为B类数;

  编程输出1~n之中(包括1和n),全部A、B两类数的个数。


【输入格式】

输入文件一行,为一个正整数n(1≤n≤2000,0000);

【输出格式】

输出文件一行,为空格隔开的两个整数a和b,其中a表示A类数的个数,b表示B类数的个数;

【样例输入】

3

【样例输出】

2 1

【输入输出样例说明】

1,2,3对应的二进制数分别为1,10,11,故A类数有2个(1和3),B类数有一个(2);

【来源】

NOIP1995普及组