poj1012

//============================================================================
// Name        : 1012.cpp
// Author      : 
// Version     :
// Copyright   : Your copyright notice
// Description : Hello World in C++, Ansi-style
//============================================================================

#include <stdio.h>
using namespace std;
#define M 14

int data[M];

bool result(int k, int d) {
	int mod = 0;
	bool ok = true;
	for (int i=0;i< k;i++){
		mod = (mod + d -1) % (2* k-i);
		ok = mod >=k && mod< 2*k -i;
		if (!ok)
			return false;
	}
	return true;
}

int main() {
	for (int k=1;k<M;k++){
		int d =k+1;
		while (1){
			if (result(k,d)){
				data[k]= d;
				break;
			}
			d++;
		}
	}

	int n;
	while (1) {
		scanf("%d", &n);
		if (n == 0) {
			break;
		}
		printf("%d\n", data[n]);
	}
	return 0;
}