#include <stdio.h>
int countSetBits(unsigned int n) {
// Write your code here
int num_set_bits = 0;
int curr_pos = 0;
while (n != 0) {
num_set_bits += n & 1;
n = n >> 1;
}
return num_set_bits;
}
int main() {
int n;
scanf("%d", &n);
printf("%d", countSetBits(n));
return 0;
}
Input
5
Expected Output
2