#include <iostream>
 using namespace std;
 
 void analyze(int n);
 int main() {
	 int N = 0;
	 do {
		 cin >> N;
		 analyze(N);
	 } while(N!=0);
	 return 0;
	 }
	
int S(int n){
	int result=0;
	while(n!=0){
		result+=n%10;
		n=n/10;
		}
	return result;
	}	 
	
void analyze(int n) {
	int p=10;
	while(true){
		p++;
		if(S(n)==S(n*p) ){
			break;			
			}		
		}
	cout << p << endl;
	}