CP45 · 二进制中 1 的个数

简单位运算popcount时限 1000 ms（参考）
题目描述

读入一个非负整数 n，输出其二进制表示中 1 的个数（popcount）。

输入描述

一行，一个非负整数 n（0 ≤ n ≤ 10^18）。

输出描述

一行，一个整数：二进制中 1 的个数。