#include <cstdio>

int main()
{
	int n, m, t, r;
	while(scanf("%d", &n), n != 0)
	{
		m = 1;
		while(1)
		{
			r = n - 1;
			t = (m - 1) % r;
			while(t > 0)
			{
				--r;
				t = (t + m - 1) % r;
			}
			if(r == 1)
			{
				printf("%d\n", m);
				break;
			}
			++m;
		}
	}
	return 0;
}