/*
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1210
这道题目根据题意可找出规律。
比如n=4时,1 2 3 4 5 6 7 8到第三步的时候会发现完全倒序,
如果1到达初始位置,则归为,结束。
*/
#include
#include
using namespace std;
int main()
{
int n;
while(cin>>n)
{
int a=2,res=1;
while(1)
{
if(a==1)
break;
if(a<=n)
a*=2;
else
a=2*(a-n)-1;
res++;
}
cout<