import java.util.Scanner;

public class easy {
	
	public static int cifSucet(int n) {
		int result = 0;
		while (n > 0) {
			result += n % 10;
			n /= 10;
		}
		return result;
	}
	
	public static void main (String [] args) {
		int n,oldcs;
		Scanner sc = new Scanner(System.in);
		while (true) {			
			n = sc.nextInt();
			if (n == 0) {
				return;
			}
			oldcs = cifSucet(n);
			for (int i = 11; i <= 100; i++) {
				if (oldcs == cifSucet(n*i)) {
					System.out.println(i);
					break;
				}
			}
			//System.out.println(n + ": " + cifSucet(n));
		}
	}
}