#include <stdio.h>

void main()
{
	int i,k,n;
	int people[13];
	int now,count,total;
	for(i=0;i<13;i++)
		people[i]=0;
	scanf("%d",&k);
	while(k)
	{
		n=1;
		i=k+1;
		if(!people[k-1])
		    while(1)
			{   
				now=count=0;
                total=2*k;
		    	if(i > 2*n*k)
				{	
			    	i = 2*n*k+k+1;
			    	n++;
				}
		    	while(count < k)
				{
					now=(now+i-1) % total;
			    	if(now < k)
                       break;
			    	count++;
			    	total--;
				}
		    	if(count == k)
				{
		     		people[k-1]=i;
			    	break;
				}
		    	i++;
			}
		printf("%d\n",people[k-1]);
	   	scanf("%d",&k);
	}
}