#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstdlib>
#include<iomanip>
#include<cstring>
#include<string>
#include<cmath>
#include<vector>
#include<queue>
#include<deque>
#include<set>
#include<map>
#include<utility>
#include<stack>

using namespace std;

int main(){
    int N,p,q,lala,M,suc,N2;
    cin>>N;
    while(N){
	lala=1;
	N2=N;
	suc=0;
	while(N2){
	    suc+=N2%10;
	    N2/=10;
	}
	for (int p=11; lala; p++){
	    M=0; q=p*N;
	    while(q){
		M+=q%10;
		q/=10;
	    }
	    if (suc==M){
		cout<<p<<endl;
		lala=0;
	    }
	}
	cin>>N;
    }
    return 0;
}