#include <stdio.h>
int digsum(int x)
{
	int res=0;
	for (;x>0;x/=10)
		res+=x%10;
	return res;
}
int main()
{
	int n;
	while (1) {
		scanf("%d", &n);
		if (n==0)
			break;
		int t = digsum(n);
		int i;
		for (i=11; digsum(n*i)!=t; i++);
		printf("%d\n", i);
	}
	return 0;
}