该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

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

Format

Input

一行给出数字N

Output

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

Samples

10

2

Limitation

1s, 1024KiB for each test case.