#include <cstdio>

using namespace std;

int soucet(int x){
	int res = 0;
	while(x > 0){
		res += x %10;
		x /= 10;
	}
	return res;
}

int main(){
	int x;
	int m;
	int sum;
	while(true){
		m = 11;
		scanf("%d", &x);
		if(x == 0)break;
		sum = soucet(x);
		while(soucet(x*m) != sum){
			m++;
		}
		printf("%d\n", m);
	}

	return 0;
}