#include<iostream.h>
#include<fstream.h>//

void main()
{
	fstream fin("in.txt",ios::in||ios::out);//
	fstream fout("out.txt",ios::out);//
	unsigned long input,population,m,dis,m1,t,tt;//;	
	long int a[20];
	for(int i=0;i<=19;i++)
		a[i]=-1;
	while(1)
	{

		cin>>input;


		if(input==0)
			return;
        if(a[input]!=-1) 
		{
			cout<<a[input]<<endl;
			continue;
		}
		
		m=input+1;//initialize m

		while(1)
		{
			population=2*input;//the number of people
			dis=0;
	
			while(1)
			{
				m1=m-dis;

				m1%=population;

				if(m1>input||m1==0)
				{
					dis=population-m1;
					if(m1==0)
						dis=0;
					
					population--;

				}
				else
					break;
				if(population==input)
					break;
			}
			if(population==input)
				break;
		 
			m++;
		}
		a[input]=m;
		cout<<m<<endl;	
	}

}