#include <stdio.h>
#include <stdlib.h>
#include <assert.h>

int suma_cisel(int cislo)
{
	int vysledek = 0;
	while (cislo/10 > 0)
	{
		vysledek += cislo%10;
		cislo /= 10;
	}
	vysledek += cislo%10;
	return vysledek;
}

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