hdu Joseph

 #include <cstdio>
 #include <iostream>
 #include <algorithm>
 using namespace std;

 int a[];

 bool f(int k,int m)
 {
     int s=,e=k-;
     for(int i=*k; i>k; i--)
     {
         int k1=(m-)%i;
         if(k1>=s&&k1<=e)
         {
             return false;
         }
         s=((s-m)%i+i)%i;
         e=((e-m)%i+i)%i;
     }
     return true;
 }

 void inti()
 {
     for(int i=; i<; i++)
     {
         int j=;
         while()
         {
             if(f(i,j)) {a[i]=j;break;}
             j++;
         }

     }
 }
 int main()
 {
     int k;
     inti();
     while(scanf("%d",&k)!=EOF)
     {
         if(k==) break;
         printf("%d\n",a[k]);
     }
     return ;
 }