#include<iostream>
#include<stdlib.h>
using namespace std;

int main(void)
{
	int k, s, j, m, n;
	int a[15] = {};
	while (cin >> k)
	{		
		if (k == 0) break;
		m = k;
		n = 2 * k;
		if (!a[k])
		{
			for (;; m++)
			{
				s = 0;
				for (j = 0; j <k; j++)
				{
					s = (s + m - 1) % (n - j); //s是每次删除的位置
					if (s < k) break;
				}
				if (j == k) break;
			}
			a[k] = m;
		}		
		cout << a[k] << endl;
	}
	system("pause");
	return 0;
}