/**
 * Behdad Hosseini, mailto:acm(AT)behdadh(DOT)net(replace AT and DOT), www.behdadh.net
 * Date: Apr 25, 2005
 * Time: 10:26:18 AM
 * A sample code for ACM problem : 1995 Europe Center
 */
#include <fstream.h>

#define FILEIN "joseph.in"
#define FILEOUT "joseph.out"


void main () 
{
	ifstream in(FILEIN);
	ofstream out(FILEOUT);

	int k;
	while (1)
	{
		in >> k;
		if (k==0) break;

        // begin of test case
		int flag = 1;
		for (int m = k;flag ; m++) {

			int left = 2*k;
			int pos = 0;

			do {
				pos = (pos + m) % left;
				left --;
			} while (pos >= k);

			if (left == k- 1) flag = 0;
		}

		out << m << endl;
	}

	in.close();
	out.close();
}