import java.util.*;

public class easy{
  private static int soucet(String a){
    int sum = 0;
    for(int i =0 ; i < a.length(); i++){
      sum += Integer.parseInt(a.substring(i,i+1));
    }
	return sum;
}
  public static void main(String[] args){

    Scanner s = new Scanner(System.in);
    for(;;){
      String cislo = s.next();
      int sum1 = soucet(cislo);
      if (sum1 == 0)
        break;
      int cisloInt = Integer.parseInt(cislo);
	for(int i = 11;;i++){
          int nas = cisloInt * i;
          String s1 = new String((new Integer(nas)).toString());
          int souc = soucet(s1);
          if(sum1 == souc){
            System.out.println(i);
            break;
        }
    }
    }
  }
}