#include <bits/stdc++.h>
using namespace std;
const long long mod = 1000000007;
int a[18] = {1, 0, 0, 0, 1, 0, 1, 0, 2, 1, 1, 2, 0, 1, 0, 0};
long long n;
int main() {
  cin >> n;
  if (n == 0) {
    cout << 1 << endl;
    return 0;
  }
  int res = 0;
  while (n != 0) {
    int m = n % 16;
    n /= 16;
    res += a[m];
  }
  cout << res << endl;
  return 0;
}
