#include <cstdio>
#include <iostream>
using namespace std;

int cipherSum(int cipher)
{
	int sum = 0;
	while (cipher)
	{
		sum += cipher % 10;
		cipher /= 10;
	}
	
	return sum;
}


int main()
{
	int input = 0;
	int inSum = 0;
	//
	while(1)
	{
		scanf("%d", &input);
		if(input == 0)
			break;
		
		inSum = cipherSum(input);
		
		for (int i = 11 ; i <= 100 ; ++i)
		{
			if (cipherSum(i*input) == inSum)
			{
				printf("%d\n", i);
				break;
			}
		}
		//
		
	}
	//
	
	//
	return 0;
}