#include <stdio.h>

int funkce(int cislo);

int main()
{

int cislo = 0; 
int soucet = 0;

	while(scanf("%d",&cislo) != EOF)
	{
            if(cislo==0) break;
            soucet = funkce(cislo);
            bool drkonec = false;
            int counter = 11;
            int vysledek = 0;
            while(drkonec==false)
            {
                vysledek = cislo * counter;
                if(soucet == funkce(vysledek))
                {
                    drkonec = true;
                }
                else
                { 
                    counter++;
                }
            }
            printf("%d\n", counter);
	}	
	return 0;
}

int funkce(int cislo5)
{
    int delitel = 100000;
    int pom = 0;
    int cislopom = cislo5; 
    int souc = 0; 
    bool konec = false; 
    while(konec==false)
    {
       pom = cislopom / delitel;
       souc += pom;
       cislopom -= delitel*pom;
       delitel/=10;
       if(delitel<1) konec = true;
     }
    //printf("%d", souc);
    return souc;
}