#include <stdio.h>

int cif (int num) {
	int ret = 0;
	while (num > 0) {
		ret += num%10;
		num /= 10;
	}
	return ret;
}

int main(int argc, char** argv) {
	int n, i, x;
	
	scanf("%d", &n);
	while (n > 0) {
		x = cif(n);
		for (i = 11; i <= 100; i++) {
			if (cif(i*n) == x) {
				break;
			}
		}
		printf("%d\n", i);
		scanf("%d", &n);
	}
	
	return 0;
}