#include <stdio.h>

int sum(int n)
{
	int sum = 0;

	while (n) {
		sum += n % 10;
		n /= 10;
	}

	return sum;
}

int main(void)
{
	int n, m, sumN;
	
	while (1) {
		scanf("%d", &n);
		if (n == 0)
			break;

		m = 11;
		sumN = sum(n);
		while (sum(n * m) != sumN)
			m++;

		printf("%d\n", m);
	}

	return 0;
}