题目描述

一个自然数转换成二进制数后，如果 $1$ 的个数比 $0$ 的个数多，则称为 $A$ 类数，否则称为 $B$ 类数。输入 $n$ （ $n \le 10000$ ），输出 $1$ 到 $n$ 之间 $A$ 类数、 $B$ 类数各多少个。

输入

输入一个整数 $n$ （ $n \le 10000$ ）

输出

两个整数，为 $A$ 类数和 $B$ 类数的个数（用空格隔开）。

样例

11

6 5

来源

函数问题