#include <stdio.h>

int soucetCifer(int cislo)
{
	int suma = 0;
	while (cislo != 0)
	{
		suma += cislo%10;
		cislo /= 10;
	}
	return suma;
}

int main()
{
	int cislo;
	int p;
	while (scanf("%d", &cislo)!= 0)
	{
		if (cislo == 0) break;
		p = 11;
		while( soucetCifer(p*cislo) != soucetCifer(cislo) ) ++p;
		printf("%d\n", p);
	}

	return 0;
}