二进制位中1的数量
题号：NC306701
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

小红拿到了一个整数 ，她想知道在  的二进制表示中有多少个 ，请你帮帮她。

输入描述:

第一行输入一个整数 n\left(1 \leqq n \leqq 10^{18} \right)。

输出描述:

输出一个整数，代表  的数量
示例1

输入

复制 
11

输出

复制 
3

说明

输入的二进制数  中有三个 。