#include <stdlib.h>
#include <stdio.h>
#include <string.h>
char array[15];
char * tostring(int a)
{

	int i ; 
	char* result = array;
	for(i = 0;i<15;i++)
	  result[i]=0;
	int index=0;
	while(a>=10)
	{
		result[index]=( a%10);
		a/=10;
		index++;
	}
	result[index]=a;
	
	return result;
}

int sum(char* stringnumber)
{
	int i,result;
	result=0;
for(i=0;i< 15; i++)
{
	
	result+=( stringnumber[i]);

}	
return result;
}

char result[15];
char* multiplicate(char* number, char* multiplicant)
{
int i=0, j=0, index=0;
int mul,over=0;
for(i= 0; i< 15; i++)
 result[i]= 0; // clear array

while(i<7)
{
	while(j<4)
	{
		index= i+j;
		mul= number[j]*multiplicant[i]+over+result[index];
		result[index]= mul%10;
		over= mul/10;
	}
	j=0;
}
index++;
while(over>10)
{
	result[index] = over%10;
	index++;
	}
	result[index]= over;

	return result;
}

int main(int argc, char** argv)
{
	int i,a;
	int suma;
	int soucin;
	char* cisloin;
	char* multi;
	
while(1) {
		
	scanf("%i",&a);
	if(a==0) break;
	cisloin = tostring(a);
	suma= sum(cisloin);	
	//printf("suma= %d",suma);
		for(i=11;i<101;i++)
		{
			soucin = i*a;
		  	multi= tostring(soucin);
		  	//printf("%s",multi);
		  	
		  	//printf("%d ",sum(multi));
		  	if(suma == sum(multi)){
		  	  printf("%i\n",i);
		  	  break;
		  	  }	
		}
		
		}
	return 0;
	};