/*
 *      easy.C
 *      
 *      Copyright 2010 Contest team 23 <cteam23@pc-7-32>
 */


#include <iostream>
#include <string.h>
#include <sstream>

using namespace std;

inline int sum(int num){
	char str[16];
	int sum = 0;
	
	sprintf(str, "%d", num);
	
	for (int i = 0; i < strlen(str); i++) {
		sum += str[i]-'0';
	}
	return sum;
}

int main(int argc, char** argv)
{
	char line[16];
	int inputNum;
	int inputSum, j, k;
	
	while(1){
		fgets(line, sizeof(line), stdin);
		sscanf(line, "%d", &inputNum);
		
		if (inputNum == 0) break;
		
		inputSum = sum(inputNum);
		
		j = 11;		
		k = sum (j * inputNum);
		
		while (k != inputSum){
			j++;
			k = sum (j * inputNum);
		}
		printf("%d\n", j);
	}
	
	return 0;
}