import java.io.BufferedReader;
import java.io.InputStreamReader;


public class easy {

    public static void main(String[] args) throws Exception {
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        String line;
        while ((line = reader.readLine()) != null) {
            int number = Integer.valueOf(line);
            
            if (number == 0) {
                break;
            }
            
            int sumOfDigits = easy.sumOfDigits(number);
            for (int i = 11; i < Integer.MAX_VALUE; i++) {
     
                if (sumOfDigits(number * i) == sumOfDigits) {
                    System.out.println(i);
                    break;
                }
            }
        }
    }

    public static int sumOfDigits(int number) {
        String string = String.valueOf(number);
        int sum = 0;
        for (int i = 0; i < string.length(); i++) {
            sum += Integer.valueOf(String.valueOf(string.charAt(i)));
        }
        return sum;
    }
}