#include <iostream>

using namespace std;

int bit(int n){
    if (n==1) {
        return 1;
    }
    else if (n==0){
        return 0;
    }
    else {
        int count=0;
        int power=1;
        while (n>=power) {
            power*=2;
            count+=1;
        }
        return 1+bit(n-(power)/2);
    }
}

int main(int argc, const char * argv[])
{
    int N;
    cin >> N;
    cout << bit(N);
    return 0;
}