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