> #include<stdio.h>
> 
> int main()
> {
> 	int i,j,t,a[14],k;
> 	unsigned long int n;
> 	scanf("%d",&k);	
> 	while(k!=0)
> 	{
> 		for(n=k;1;n++)
> 		{
> 			for(i=0;i<2*k;i++)
> 				a[i]=i+1;
> 			for(i=2*k,t=0;i>k;i--)
> 			{
> 				t=(t+n-1)%i;
> 				if(a[t]<=k)
> 					break;
> 				for(j=t;j<i-1;j++)
> 					a[j]=a[j+1];
> 			}
> 			if(i<=k)
> 			{
> 				printf("%d\n",n);
> 				break;
> 			}
> 		}
> 		scanf("%d",&k);
> 	}
> }