题目描述

小飞侠在学 $C$ 语言的时候，徐晶老师告诉他 $double$ 类型的数据在表示小数的时候，小数点后的有效位是有限的，但是没有告诉他这是为什么，后来他发现 $0.1$ 的二进制是一个无限循环小数 $0.000110011001100110011001100···$，如果只取 $27$ 位小数，再转换成十进制的话就变成了 $0.09999999403953552，$ 小飞侠开心的解决了这个问题。与此同时，小飞侠又有了一个新的问题：一个数在 $64$ 位二进制补码表示下，一共有多少个 $1$。因为小数有无解的情况，所以我们保证输入的都是整数。

输入格式

共一行，一个整数 $n$

输出格式

输出 $n$ 的补码表示中一共有多少个 $1$

数据范围

$1 <= n <=10^{18}$

输入样例：

3

输出样例：

2