#include <bits/stdc++.h>
#define ll long long
using namespace std;
void solve(){
ll n;
cin>>n;
while(n!=-1){
int count = 0;
while (n!=0){
n = (n & (n << 1));
count++;
}
cout<<count<<endl;
cin>>n;
}
}
int main(){
ll t=1;
// cin>>t;
while(t--){
solve();
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiNkZWZpbmUgbGwgbG9uZyBsb25nCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CnZvaWQgc29sdmUoKXsKCWxsIG47CgljaW4+Pm47Cgl3aGlsZShuIT0tMSl7CgkgICAgaW50IGNvdW50ID0gMDsKCQl3aGlsZSAobiE9MCl7CgkJCW4gPSAobiAmIChuIDw8IDEpKTsKCQkJY291bnQrKzsKCQl9CgkJY291dDw8Y291bnQ8PGVuZGw7CgkJY2luPj5uOwoJfQp9CgppbnQgbWFpbigpewoJbGwgdD0xOwovLwljaW4+PnQ7Cgl3aGlsZSh0LS0pewoJCXNvbHZlKCk7Cgl9CglyZXR1cm4gMDsKfQ==