#include <stdio.h>

int soucet(int a)
{
	int sum = 0;
	while (a > 0)
	{
		sum += a % 10;
		a /= 10;
	}
	return sum;
}

int main()
{
	while (1)
	{
		int N; scanf("%d", &N);

		if (N == 0)
			return 0;
		int i;
		int s = soucet(N);
		for (i = 11; i <= 100; i++)
		{
			if (s == soucet(N*i))
				break;
		}
		printf("%d\n", i);
	}
	return 0;
}