#include <iostream>
using namespace std;
int main() {
int x, k;
cin >> x >> k;
x = x - 1;
int bit = 0;
while(x > 0){
bit += x & 1;
x >>= 1;
}
cout << bit;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgbWFpbigpIHsKICAgIGludCB4LCBrOwogICAgY2luID4+IHggPj4gazsKICAgIHggPSB4IC0gMTsKICAgIGludCBiaXQgPSAwOwogICAgd2hpbGUoeCA+IDApewogICAgICAgIGJpdCArPSB4ICYgMTsKICAgICAgICB4ID4+PSAxOwogICAgfQogICAgY291dCA8PCBiaXQ7CiAgICByZXR1cm4gMDsKfQo=