题目描述

给定一个整数 n（0 ≤ n ≤ 1000000），将其转换为二进制数后，计算该二进制数中包含的 0 的个数和 1 的个数，最终按要求输出这两个统计结果。

例如：

• 输入整数 13，其对应的二进制数为 1101。
• 该二进制数中 0 的个数为 1，1 的个数为 3，因此输出 1 3。

输入格式

输入仅一行，包含一个整数 n。

输出格式

输出仅一行，包含两个整数，用空格隔开。两个整数依次对应 n 转换为二进制后 0 的个数和 1 的个数。

输入输出样例

输入样例 1

13

输出样例 1

1 3

数据范围

• 输入整数 n 满足：0 ≤ n ≤ 1000000