9156 - 二进制中0和1的个数

通过次数

38

提交次数

70

时间限制 : 1 秒
内存限制 : 128 MB

给定一个正整数,求其二进制表示下1和0的个数。 比如25,二进制表示为11001,则其二进制表示下1的个数为3,0的个数为2。

输入

一个正整数n。

输出

该正整数在二进制表示下的1和0的个数。

样例

输入

25

输出

3 2