#include <bits/stdc++.h>
int main() {
  long long int n, s, i, p, x, z;
  scanf("%lld", &n);
  for (s = 0; n > 0; n = n - p, s++) {
    for (i = 0, x = 1; x <= n; i++) {
      p = x;
      x = p * 2;
    }
  }
  printf("%lld\n", s);
  return 0;
}
