#include <iostream>

using namespace std;

int main()
{
    int r,n,a,x,m,b,c,y,d,f;


    while(n!=0)
    {
        cin>>n;

        m=n;

        b=0;
        r=0;
        while(m!=0)
        {
            c=m%10;
            b=b+c;
            m=m/10;
        }
        if(n!=0){
                a=11;

        }else{ a=0;

        }



        while(r==0)
        {

            x=n*a;
            y=x;
            d=0;

            while(y!=0)
            {
                f=y%10;
                d=d+f;
                y=y/10;


            }


            if(b==d)
            {
                cout<<a<<endl;
                r=1;
            }
            else
            {
                a=a+1;
            }
        }
    }
    return 0;
}