题目描述

一个自然数转换成二进制数后，如果 $1$ 的个数比 $0$ 的个数多，则称为 $A$ 类数，否则称为 $B$ 类数。

输入 $n$，输出 $1$ 到 $n$ 之间 $A$ 类数、$B$ 类数各多少个。

输入格式

输入一个正整数 $n$。

输出格式

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

样例

11

6 5

数据范围与提示

$n \le 10000$

来源

函数问题