#include <iostream>using namespace std; int main (){ long long n; cin>>n; long long dem=0; while (n>0) { dem++; long long cs=1; while (1) { if (2*cs>n) break; cs=cs*2; } n=n-cs; } cout<<dem; return 0;}