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

输入∶一行，包含一个正整数n；

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

数据范围∶

(1<n<1000000)

任务要求 样例输入1

15 样例输出1

4

Limitation

1s, 1024KiB for each test case.