import java.util.Iterator;
import java.util.LinkedList;
import java.util.Scanner;

public class easy
{
  static public int sumDigit(int number)
  {
    String s = String.valueOf(number);
    int result = 0;
    for(int i = 0; i < s.length(); i++)
      result += Integer.parseInt(s.charAt(i)+"");
    return result;
  }
  
  static public void main(String args[])
  {
    LinkedList<Integer> list = new LinkedList<Integer>();
    
    Scanner in = new Scanner(System.in);
    
    while(in.hasNextInt())
    {
      int i = in.nextInt();
      
      if(i == 0)
        break;
      
      list.add(i);
    }
    
    
    Iterator<Integer> it = list.iterator();
    
    while(it.hasNext())
    {
      int n = it.next();
      int original = sumDigit(n);
      
      for(int i = 11; true; i++)
      {
        if(original == sumDigit(n*i))
        {
          System.out.println(i);
          break;
        }
      }
    }
    
    
    System.exit(0);
  }
}