#include <cstdio>
#include <cmath>

int digit_sum(int n) {
	if (n >= 10) {
		return digit_sum(floor(n / 10)) + (n % 10);
	} else {
		return n;
	}
}

int main() {
	int n;
	do {
		scanf("%d", &n);
		if (n==0) {
			break;
		}

		int p = 11;
		while (true) {
			if (digit_sum(n) == digit_sum(n*p)) {
				printf("%d\n", p);
				break;
			}
			p++;
		}
		
		//printf("%d\n", digit_sum(n));
	} while (true);
	return 0;
}