#include <bits/stdc++.h>
using namespace std;
int main()
{
int one = 0;
int time = 0;
int num;
cin>>num;
while(pow(2,time)<num)
{
time++;
}
while(num)
{
if(num==pow(2,time))
{
num=num-pow(2,time);
one++;
}
else if(num>pow(2,--time))
{
num=num-pow(2,time);
one++;
}
}
cout<<one;
}

京公网安备 11010502036488号