#include <stdio.h>

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

int main()
{
    long int n;
    int s1,s2;
    for (;;)
    {
	scanf ("%ld",&n);
	if (n==0) return 0;
	s1=sucet(n);
	int k=10;
	do
	{
	    k++;
	    s2=sucet(k*n);
	}
	while (s1!=s2);
	printf ("%d\n",k);
    }
}