Problem1521--函数-二进制分类

1521: 函数-二进制分类

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 320  Solved: 186
[Status] [Submit] [Creator:]

Description

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

例如:

(13)10=(1101)2,其中1的个数为300的个数为1,则称此数为A类数;

(10)10=(1010)2,其中1的个数为200的个数也为2,称此数为B类数;

(24)10=(11000)2,其中1的个数为200的个数为3,则称此数为B类数;

程序要求:求出1∼n之中,全部AB两类数的个数。

Input

一个正整数n (1<=n<=10000)

Output

一行,包含两个整数,分别是AA类数和BB类数的个数,中间用单个空格隔开。

Sample Input Copy

1000

Sample Output Copy

538 462

Source/Category

 提高B