> #include<stdio.h>
> int get_value(int n)
> {
> 	int i, c=2*n, q=0, tag=0, k=n+1, m=1;
> 	while(true)
> 	{
> 		m+=k-1;
>        i=m%(c-q);
>        if(i>n||i==0)
> 		{
> 			tag++;
> 			if(tag==n) return k;
> 			q++;
> 			if(i==0)m=1;
> 			else m=i;
> 	   }
> 	   else
> 	   {
> 		   m=1;
>           q=tag=0;
>           k++;
> 		}
> 	}
> }
> int main()
> {
> 	int n, a[20];
> 	for(n=1; n<14; ++n)
> 		a[n]=get_value(n);
> 	while(scanf("%d",&n), n)
> 	{
> 		printf("%d\n",a[n]);
> 	}    
> 	return 0;        
> }