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

描述
一个自然数转换成二进制数后，如果1的个数比0的个数多，则称为A类数，否则称为B类数。输入n（n<=10000），输出1到n之间A类数、B类数各多少个。
输入描述
输入一个整数n（n<=10000）
输出描述
两个整数，为A类数和B类数的个数（用空格隔开）。
用例输入 1
11
用例输出 1
6 5