Description

小J这段时间在研究２进制，他学会了如何将一个１０进制数字转成 ２进制。现在他想知道转成２进制后，出现了多少个１. 例如10转成2进制后为1010，于是1出现了2次。

Format

Input

一行给出数字N

Output

一行，输出N转成２进制后，出现了多少个１

Samples

10

2

Limitation

1s, 1024KiB for each test case.