题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1210
///2014.5.8
///hdu1210
#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <cstdlib>
using namespace std;
int main()
{
// freopen("in","r",stdin);
// freopen("out","w",stdout);
long i,n,sum;
while( cin>>n ){
sum=1;
i=2;
while( i!=1 ){
if( i>n )
i=(i-n)*2-1;
else i*=2;
sum++;
}
cout<<sum<<endl;
}
return 0;
}