#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int SumN(int a){
    int sum = 0;
    while (a!=0){
	sum += a%10;
	a = a/10;
    }
    return sum;
}

int main(void){
    int n, a, sumA, sumB;
    while (1==1){
	scanf("%d", &n);
	if (n == 0) return 0;
	sumA = SumN(n);
	a = 11;
	while (1==1){
	    sumB = SumN(n*a);
	    if (sumA == sumB) {
		printf("%d\n", a);
		a = 11;
		break;
	    }
	    a++;
	}
    }
    return 0;
}