#include <iostream>
using namespace std;
int soucet(int x){
	if(x < 10) return x;
	return x % 10 + soucet(x/10);
}

int nasobek(int number){
	int i=11;
	while(soucet(number) != soucet(number*i)){
		i++;
	}
	return i;
}
int main(){
	int number;
	cin >> number;
	while(number != 0){
		cout << nasobek(number) << endl;
		cin >> number;
	}
}