#include <stdio.h>

int s (int n)
{
	int r = 0;
	while (n != 0) {
		r += n%10;
		n /= 10;
	}
	return (r);
}

int main (void)
{
	int p,v;	
	int x;
	while (1) {
		scanf("%d",&x);
		if (x == 0) break;
		v = s(x);
		for (p = 11; ;p++) {
			if (v == s(x*p)) {
				printf("%d\n",p);
				break;
			}
		}
	}
	return (0);	
}