import java.util.*;


public class easy {

	
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		while (true) {
			int c = sc.nextInt();
			if (c==0)
				break;
			
			int a = sum(c);
			int r = 11;
			while (true) {
				if (sum(c*r)==a) {
					System.out.println(r);
					break;
				}
				r++;		
			}
		}
		
	}
	
	private static int sum(int a) {
		int r = 0;
		while (a>0) {
			r += a%10;
			a /= 10;
		}
		return r;
	}

}