#include<cstdio>
#include<iostream>
using namespace std;
int main()
{
int n,t,sum;
while(cin>>n)
{
sum=0;
t=1;
do
{
if(t>n)
t=(t-n)*2-1;
else
t<<=1;
sum++;
}while(t!=1);
cout<<sum<<endl;
}
return 0;
}
#include<iostream>
using namespace std;
int main()
{
int n,t,sum;
while(cin>>n)
{
sum=0;
t=1;
do
{
if(t>n)
t=(t-n)*2-1;
else
t<<=1;
sum++;
}while(t!=1);
cout<<sum<<endl;
}
return 0;
}