import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
import java.util.*;

public class easy {

    public static void main(String args[]) throws IOException {

        BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
        String line = in.readLine();
        int x = Integer.parseInt(line);
        
        while(x!= 0){
        	
        	boolean flag = false;
        	
        	for(int i=11; ;i++){     		
        		if(digitsum(line) == digitsum((x*i)+"")){
        			System.out.println(i);
        			break;
				}
			}
        	
        	line = in.readLine();
        	x = Integer.parseInt(line);
		}
	}
	
	public static int digitsum(String line){
		int result = 0;
		
		for(int i = 0; i< line.length(); i++){
			result += Integer.parseInt((line.charAt(i)+""));
		}
		return result;
	}
        
}