#include #include using namespace std; int main() { int n; cin >> n; switch (n) { case 1: cout << 1; return 0; case 2: cout << 1; return 0; } double x = log(n) / log(2); if ((x - (int)(x)) != 0) { x += 1; } int cont = 0; for (int i = 0; i < x; i++) { if (1 & (n>>i)) { cont++; } } cout << cont; return 0; }