#4096. 进制转换

进制转换

给定一个十进制正整数n,求这个数字对应的二进制数字中1的个数。

输入∶一行,包含一个正整数n;

输出∶一个整数,表示数字中包含1的个数。

数据范围∶

(1<n<1000000)

任务要求 样例输入1

15 样例输出1

4

Limitation

1s, 1024KiB for each test case.