/*
    請(qǐng)實(shí)現(xiàn)一個(gè)函數(shù),輸入一個(gè)整數(shù),輸出該數(shù)二進(jìn)制表示中1的個(gè)數(shù).
    例:9的二進(jìn)制表示為1001,有2位是1

    解法一: 用位運(yùn)算,
    知識(shí)點(diǎn)一: & 與運(yùn)算 只有1 & 1 才等于 1
    知識(shí)點(diǎn)二: 位運(yùn)算移動(dòng)數(shù)字1 ,因?yàn)?的二進(jìn)制位0000.....00001,將數(shù)字1向左移動(dòng)n位,將在低位補(bǔ)0
    那么將補(bǔ)0之后的二進(jìn)制與目標(biāo)數(shù)字進(jìn)行與運(yùn)算,得出的結(jié)果再將 1 向左移動(dòng)n為相比,如果相等則
    是1 ,例子 0001100與00001進(jìn)行與運(yùn)算,全為000000,但是將00001向左移動(dòng)2位后變成000100
    然后0001100 與000100 進(jìn)行與運(yùn)算,除了從右往左數(shù)第三位是1 & 1 = 1 外,其余都為0
    等于0000100 ,然后向左移了幾位就與原來(lái)的數(shù)1向左移幾位進(jìn)行比較,相等即為1
 */

import java.util.Scanner;

public class 二進(jìn)制中1的個(gè)數(shù) {

    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 & (1 << i)) == (1 << i))
                count++;
        }
        System.out.println(count);
    }
}