#include <cstdlib>
#include <iostream>

using namespace std;

int getsum(int n)
{
int s = 0;
while(n)
{
s+=n%10;
n=n/10;
}
return s;
}

int main(){
int n = 0,sum = 0,i=11;
cin >> n;
while(n)
{
sum = getsum(n);
i=11;
while(sum!=getsum(n*i))i++;
cout << i << endl;
cin >> n;
}
	

	return 0;
}