void main(){
	int k,r,m;
	scanf("%d",&k);
		
		while(k!=0&&k<14){
			for(m=k+1; ;m++)
			{
				int personno=k*2;
				int curposition=0;
				for(r=1; ;r++)
				{
					int killno=(m-1+curposition)%personno;
					personno--;
					curposition=killno%personno;
					if(killno<k)break;
				}

				if(r>k)
				{ 
					
					  printf("%d\n",m);break;
				}
			}
			scanf("%d",&k);
		}
}