~cpp
#include <iostream>
#include <Windows.h>
#include <map>

using namespace std;

int GetSolomonGolombNumber(int pointNumber)
{
	map<int, int> numbers;
	int nowNumber = 1;
	register int suchNumber;
	for (register int i = 1; nowNumber < pointNumber; ++i)
	{
		numbers[nowNumber] = i;
		
		for(suchNumber = i; numbers.end() == numbers.find(suchNumber); --suchNumber);

		nowNumber += numbers[suchNumber];
	}
	for(suchNumber = pointNumber; numbers.end() == numbers.find(suchNumber); --suchNumber);

	return numbers[suchNumber];
}

void main()
{
	int calculateNumber = 0;
	while(1)
	{
		cin >> calculateNumber;
		if (0 == calculateNumber)
			break;
		cout << GetSolomonGolombNumber(calculateNumber) << endl;
	}
}