#include <iostream>
using namespace std;
int bit_count(int x)
{
int ret = 0;
if(! x) return 0;
//code
ret += bit_count( (unsigned)x >> 1 );
ret += x & 0x1;
return ret;
}
int main() {
// your code goes here
printf("%d", bit_count(-1));
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKCgppbnQgYml0X2NvdW50KGludCB4KQoKewoKaW50IHJldCA9IDA7CmlmKCEgeCkgcmV0dXJuIDA7Ci8vY29kZQpyZXQgKz0gYml0X2NvdW50KCAodW5zaWduZWQpeCA+PiAxICk7CnJldCArPSB4ICYgMHgxOwoKcmV0dXJuIHJldDsKCn0KCgppbnQgbWFpbigpIHsKCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCnByaW50ZigiJWQiLCBiaXRfY291bnQoLTEpKTsKCXJldHVybiAwOwp9