import java.io.*;

public class easy {
	public static void main(String[] args) throws Exception {
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		String l;
		int x;
		int sum;
		while(true) {
			l = br.readLine();
			if(l.equals("0")) break;
			
			x = Integer.parseInt(l);
			sum = cs(x);
			System.out.println(getMin(x));
		}
	}
	
	static int getMin(int num) {
		int y = 11;
		int sum = cs(num);
		while(true) {
			if(sum == cs(y*num)) {
				return(y);
				}
			y++;
		}
	}
	
	static int cs(int num) {
		int r = 0;
		while(num > 0) {
			r += num%10;
			num = num/10;
		}
		return(r);
	}

}