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

int sum(int x) {
	char arg[255];
	sprintf(arg, "%d", x);
	int i = 0;
	int count = 0;
	while(arg[i]) {
		count += arg[i] - '0';	
		i++;
	}
	return count;
}

int main(int ac, char **av) {
	int x;
	scanf("%d", &x);
	while(x) {
		int x_sum = sum(x);
		int p = 11;
		bool yes = false;
		while (!yes){		
			if (yes = (x_sum == sum(x*p)))
				printf("%d\n", p);
			p++;
		}
		
		scanf("%d", &x);
	}
	
	return 0;
}