题目描述

给你一个整数 x ，你只需要输出它的二进制表示中有多少个 "1"。例如，整数 5 的二进制表示是 "101"，其中有 2 个 "1"，所以你应该输出 "2"。

输入格式

只有一个整数 x 和 1≤x≤1e9。

输出格式

只有一个整数，即 x 的二进制表示中 "1 "的个数。

样例

5

2

1024

1