#include <bits/stdc++.h>
#define fo " FILE.OUT"
using namespace std;
string n;
int dem = 0;
string chuyensangheso(string Dec, long long hs)
{
    long long dec=0, du=0;
    string Du="", KQ="";
    dec = stoll(Dec);
    while(dec!=0)
    {
        du = dec % hs;
        if(dec%hs > 9) Du = static_cast<char>(dec%hs +55);
        else Du = static_cast<char>(dec%hs+48);
        KQ.insert(0,Du);
        dec = dec / hs;
    }
    return KQ;
}
int main()
{
    freopen(fo, "w", stdout)
    cin >> n;
    string s = chuyensangheso(n, 2);
    for(int a = 0; a < s.size(); a++)
    {
        if(s[a] == '0') dem++;
    }
    cout << dem;
    return 0;
}

$#khanhtaon$

#include <iostream>
using namespace std;
int main() {

    freopen("file.inp","r",stdin);
    freopen("file.out","w",stdout);
    string z;
    int n;
    cin >> n;
    int ans=0;
    string s="";
    while (n!=1) {
        if (n%2==0) {
            ans+=1;
        }
        s+=char(n%2 + '0');
        n/=2;
    }
    cout << n << s << " " << ans;
}