#include <stdio.h>

int soucetCifer(int cislo){
	int soucet = 0;
	while(cislo != 0){
		soucet += (cislo % 10);
		cislo = cislo / 10;
	}
	return soucet;
}

int main(){
	int cislo, hled;
	while(scanf("%d", &cislo) == 1 && cislo != 0){
		hled = soucetCifer(cislo);
		for(int i = 11; i <= 100; i++){
			if(hled == soucetCifer(i * cislo)){
				printf("%d\n", i);				
				break;			
			}					
		}
	}
	return 0; 
}