#include <iostream>
#include <limits>
using namespace std;
int calculate(unsigned int a)
{
int count = 0;
while(a != 0)
{
if((a & 0x1) != 0) ++count;
a >>= 1;
}
return count;
}
int main() {
// your code goes here
std::cout << calculate(10) << std::endl;
std::cout << calculate(7) << std::endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8bGltaXRzPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IGNhbGN1bGF0ZSh1bnNpZ25lZCBpbnQgYSkKewoJaW50IGNvdW50ID0gMDsKCXdoaWxlKGEgIT0gMCkKCXsKCQlpZigoYSAmIDB4MSkgIT0gMCkgKytjb3VudDsKCQlhID4+PSAxOwoJfQoJcmV0dXJuIGNvdW50Owp9CgppbnQgbWFpbigpIHsKCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCXN0ZDo6Y291dCA8PCBjYWxjdWxhdGUoMTApIDw8IHN0ZDo6ZW5kbDsKCXN0ZDo6Y291dCA8PCBjYWxjdWxhdGUoNykgPDwgc3RkOjplbmRsOwoJcmV0dXJuIDA7Cn0=