暂无测试数据。

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

输入格式

输入一个整数 $n$。

输出格式

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

11

6 5