#include <bits/stdc++.h>
using namespace std;
int main()
{
while(true)
{
int n,count=0,max=0;
cin>>n;
if(n<0) break;
while(n!=0)
{
if(n%2==0)
{
if(count>max)
max=count;
count=0;
}
else
sum++;
n/=2;
}
if(count>max)
max=count;
cout<<max<<endl;
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBtYWluKCkKewoJd2hpbGUodHJ1ZSkKCXsKCQlpbnQgbixjb3VudD0wLG1heD0wOwoJCWNpbj4+bjsKCQlpZihuPDApCWJyZWFrOwoJCXdoaWxlKG4hPTApCgkJewoJCQlpZihuJTI9PTApCgkJCXsKCQkJCWlmKGNvdW50Pm1heCkKCQkJCQltYXg9Y291bnQ7CgkJCQljb3VudD0wOwoJCQl9CgkJCWVsc2UKCQkJCXN1bSsrOwoJCQluLz0yOwoJCX0KCQlpZihjb3VudD5tYXgpCgkJCW1heD1jb3VudDsKCQljb3V0PDxtYXg8PGVuZGw7Cgl9CglyZXR1cm4gMDsKfQ==