#include<iostream>
using namespace std;
int main()
{
	int k,m,p,remain;
	int mem[14],flag[14]={0};        //记录结果
	while(cin>>k)
	{
		if(k==0)   break;
		if(flag[k]==1)  cout<<mem[k]<<endl;
		if(flag[k]==0)
		{
			remain=2*k;
			for(m=k+1;;m++)
			{
				p=0;  remain=2*k;
				while(1)
				{
					if((p+m-1)%remain<k) break;       //p为要删除的元素序号
					else
					{
						p=(p+m-1)%remain;
						remain--;
					}
					if(remain==k) break;
				}
				if(remain==k) break;
		}
			mem[k]=m;   flag[k]=1;
			cout<<m<<endl;
		}
	}
		return 0;
}