#include <stdio.h>
#include <string.h>
#include<windows.h>


int main()
{
	int m,n,i,j,count,flag[256];
	long t1,t2;
	freopen("d:\\test.txt","r",stdin);
	t1 = GetTickCount();
	while (scanf("%d",&n) != EOF && n != 0)
	{		
		m = 1;
		while (1)
		{
			memset(flag,0,sizeof(flag));
			flag[0] = count = 1;
			i = 0;
			while (count != n)
			{
				for(j = 0; j < m; i = (i + 1) % n)
					if (flag[i] == 0)
					{
						j++;
						if (j == m)
							break;
					}
				flag[i] = 1; count++;
				if (flag[1] == 1)
					break;
			}
			if (flag[1] == 1 && count == n)
				break;
			m++;
		}
		printf("%d\n",m);
	}
	t2 = GetTickCount();
	printf("time cost %ld\n",t2 - t1);
	return 0;
}