#include <iostream>

using namespace std;

int soucet_cifer(int cele_cislo);


int main(){


int vstup;
cin >> vstup;

while (vstup != 0)
{
	int m = 2;
	if (soucet_cifer(vstup)!=1)
	{ 
		while (soucet_cifer(vstup) != soucet_cifer(vstup*m))
			{
			m +=1;
			if (m % 10 == 0) m+=1;
			}
	}
	else
	{
	m = 1;
	}
	cout << m << endl;
cin >> vstup;
}
return (0);
}

int soucet_cifer(int cele_cislo)
{
	int po_deleni=cele_cislo, suma=0;
	
	while (po_deleni!=0)
	{
	suma = suma + po_deleni%10;
	po_deleni = po_deleni / 10;
  
	}

return (suma);
}