#include <stdio.h>

#include <string.h>

int main()

{

	int arr[15];

	memset(arr,0,15*sizeof(int));

	while(1)

	{

	int k,m=0;

	scanf("%d",&k);

	if(k==0)break;
        
        m=k+1;

	if(arr[k]==0)

        {

		

	while(1)

	{

		

		int bad=k*2,now=0;


		while(1)

		{

			now=(now+m-1)%bad+1;

			if(now>k)

			{

				bad--;

				now--;

			}

			else

				break;

		}
                
		
		if(bad==k){arr[k]=m;break;}

                if(m%(k+1))  m+=k;
                else m++;

	}

	}


	printf("%d\n",arr[k]);

		

	}

	

}




63MS