#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;
}