Description

一个自然数转换成二进制后，如果1的个数比0的个数多，则称A类数，否则称B类数。输入n(n 小于等于 10000) ，输出1到n 之间A类数，B类数各多少个。

Input Format

输入一个正整数n。

Output Format

两个正整数，分为A类数和B类数的个数。

11

6 5

Source

信奥星OJ http://127.0.0.1