public class easy{

  public static int soucet(int cislo) {
    int s = 0;
    int help = cislo;
    while (help != 0){
      s += help % 10;
      help /= 10;
    }
    return s;
  }

  public static void main (String [] args)throws java.io.IOException {
    String line; 
    int num;
    java.io.BufferedReader in = new java.io.BufferedReader(new java.io.InputStreamReader(System.in));
    while (((line = in.readLine())!= null && !line.equals("0"))){
      int cislo = Integer.parseInt(line);
//      System.out.println(cislo);
      int s = soucet(cislo);
//System.out.println(s);
      for (int i = 11; i < 100000; i++){
        if (soucet(cislo * i) == s){
          System.out.println(i);
          break;
        }
      }
    }

  }
}