poj1012

#include<iostream>
using namespace std;
int ans[15];


int joseph(int k,int m)
{
   int s,i;
   s=0;
   for(i=0;i<k;i++)
   {
      s=(s+m-1)%(2*k-i);
      if(s<k) return 0;
   }
   return 1;
}


int main()
{
    int m,k;
    for(k=1;k<14;k++)
    {
      m=k+1;
      while(true)
      {
       if(joseph(k,m))
       {
          ans[k]=m;
          break;
       }
       if(joseph(k,m+1))
       {
         ans[k]=m+1;
         break;
       }
       
       m+=k+1;
       }
    }
    while(cin>>k&&k)
    {
        cout<<ans[k]<<endl;
    }
    return 0;
}