#include<stdio.h>
#include<stdlib.h>
int soucetCifer(int a){
	int soucetCifer=0;
	while(a>0){
		soucetCifer+=a%10;
		a=a/10;
	}
	return soucetCifer;
}
int main(){
	int i;
	int a;
	int sCif;
	bool nalezeno;
	while(true){
		nalezeno=false;
		sCif=0;
		scanf("%d",&a);
		if(a==0)break;
		sCif=soucetCifer(a);
		
	for(i=11;nalezeno!=true;i++){
		if(soucetCifer(a*i)==sCif){
			nalezeno=true;
			break;
			}
			//printf("%d ",soucetCifer(a*i));
			//if(i==13)break;
	}
	printf("%d\n",i);
	}
	
	return 0;
}