题目描述

给定一个正整数X，输出X表示成二进制后1的个数，比如X=13，表示为二进制后为：1101，一共有三个1；

输入

一个Long Long型的正整数X

输出

一个整数数表示X中1的个数

Samples

13

3

Limitation

1s, 1024KiB for each test case.