#include <stdio.h>

long sum(long x) {
	long s = 0;

	while (x > 0) {
		s += x % 10;
		x = x / 10;
	}

	return s;
}

int inst() {
	long n;
	scanf("%ld", &n);

	if (n == 0) {
		return 0;
	}

	long sum1 = sum(n);

	for (int i = 11; i <= 100; i++) {
		if (sum1 == sum(n*i)) {
			printf("%d\n", i);
			break;
		}
	}

	//printf("x");

	return 1;
}

int main() {
	while(inst()) {
	}	
	
	return 0;
}