#include <bits/stdc++.h>
int main() {
  int x, y, ans = 0;
  scanf("%d", &x);
  if (x == 0) {
    puts("1");
    return 0;
  }
  while (x) {
    y = x % 16;
    if (y == 0 || y == 4 || y == 6 || y == 9 || y == 10 || y == 13)
      ans++;
    else if (y == 8 || y == 11)
      ans += 2;
    x /= 16;
  }
  printf("%d\n", ans);
  return 0;
}
