/*
请实现一个函数,输入一个整数,输出该数二进制表示中1的个数.
例:9的二进制表示为1001,有2位是1
解法一: 用位运算,
知识点一: & 与运算 只有1 & 1 才等于 1
知识点二: 输入数字num,位运算向右移动数字num ,思路和法一一样
*/
import java.util.Scanner;
public class 二进制中1的个数_法二 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int num = sc.nextInt();
int count = 0;
System.out.println(Integer.toBinaryString(num));
for (int i = 0; i <32; i++) {
if (((num >> i)&1) == 1)
count++;
}
System.out.println(count);
}
}