#include <stdio.h>

int S(int N) {

	int sum = 0;

	while (N != 0) {
		sum += N % 10;
		N = N / 10;
	}

	return sum;
}

int getp(int N) {
	
	int sn = S(N);
	int p = 11;
	int snp = S(N * p);

	while (sn != snp) {
		p++;
		snp = S(N * p);
	}
	
	return p;
}


int main() {

	int N;

	scanf("%d", &N);

	while (N != 0) {
		printf("%d\n", getp(N));
		scanf("%d", &N);
	}

	return 0;
}