uva 305 Joseph

#include<iostream>
#include<cstring>
using namespace std;
bool joseph(int k,int m)
{
int i,a=(m-1)%(2*k),n=2*k;
for(i=1; i<k; ++i)
{
a=(a+m-1)%(n-i);
if(a<k)return false;
}
return true;
}
int main()
{
int k,m,num[20];
for(k=1; k<15; ++k)
{

int i,j,flag=0;
for(i=0;; ++i)
{
for(j=k; j<2*k; ++j)
{
m=2*k*i+j+1;
if(joseph(k,m))
{
flag=1;
break;
}
}
if(flag)break;
}
num[k]=m;
}
while(cin>>k)
{
if(k==0)
break;
cout<<num[k]<<endl;
}
return 0;
}