#include<stdio.h>
int main()
{
	int flag,total,k,die;
	long m;
	while(scanf("%d",&k)!=EOF)
	{
		if(k==0)break;
		for(m=k+1;;m++)
		{
			flag=0;die=0;		
			total=2*k;
			while(die<k)
			{
				flag=(flag+m)%total;
				if(flag==0)
					flag=total;
				if(flag<=k)break;
				else 
				{
					total--;
					die++;
					flag--;
				}
			}
			if(die==k)break;
		}
		printf("%ld\n",m);
	}
	return 0;
}

k=1到13全部可以通过啊！！！为什么会超时啊！高手指点！！！