#include <iostream>
using namespace std;
int main() {
int n;
cin >> n;
string bin = "";
while(n > 0){
int reszta = n % 2;
n /= 2;
bin += '0' + reszta;
}
string rbin = "";
for(int i = bin.size() - 1; i >= 0; i--){
rbin += bin[i];
}
int wynik = 1;
char poprz = rbin[0];
for(int i = 0; i < rbin.size(); i++){
if(rbin[i] != poprz){
poprz = rbin[i];
wynik++;
}
}
cout << wynik;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CglpbnQgbjsKCWNpbiA+PiBuOwoJc3RyaW5nIGJpbiA9ICIiOwoJd2hpbGUobiA+IDApewoJCWludCByZXN6dGEgPSBuICUgMjsKCQluIC89IDI7CgkJYmluICs9ICcwJyArIHJlc3p0YTsKCX0KCXN0cmluZyByYmluID0gIiI7Cglmb3IoaW50IGkgPSBiaW4uc2l6ZSgpIC0gMTsgaSA+PSAwOyBpLS0pewoJCXJiaW4gKz0gIGJpbltpXTsKCX0KCWludCB3eW5payA9IDE7CgljaGFyIHBvcHJ6ID0gcmJpblswXTsKCWZvcihpbnQgaSA9IDA7IGkgPCByYmluLnNpemUoKTsgaSsrKXsKCQlpZihyYmluW2ldICE9IHBvcHJ6KXsKCQkJcG9wcnogPSByYmluW2ldOwoJCQl3eW5paysrOwoJCX0gCgl9Cgljb3V0IDw8IHd5bmlrOwoJcmV0dXJuIDA7Cn0=