import java.io.IOException;

/*
 * To change this template, choose Tools | Templates
 * and open the template in the editor.
 */

/**
 *
 * @author cteam20
 */
public class easy {
public static int velikost = 0;
    
   static int[] nextLine(){
         char c ='a';
         int i =0;
         int[] cisla = new int[6];
         
          while (true){
         try {
            c = (char) System.in.read();
            if (c == '\n'){
                break;
            }
            cisla[i] = Integer.valueOf(""+c);
            i++;
            
        } catch (IOException ex) {
            
        }
        }
         velikost = i;
         return cisla;
    }
   
      
   static int suma(int cislo){
       int suma = 0;
       
       String strCislo = String.valueOf(cislo);
       
       for (int i =0 ; i < strCislo.length();i++){
           suma +=Integer.valueOf(""+strCislo.charAt(i));
       }
       
       
       return suma;
   }
    
    /**
     * @param args the command line arguments
     */
    public static void main(String[] args)  {
       
         int[] cisla;
         
         while (true){
             int celeCislo = 0;
             int suma = 0;
             String cele = "";
             cisla = nextLine();
             
             
             for (int i = 0;i < velikost;i++){
                 cele = cele + cisla[i];
             }
             
             
             
             celeCislo = Integer.valueOf(cele);
             
             
             if(celeCislo == 0){
                 break;
             }
             
             
             suma = suma(celeCislo);
             
             for(int i = 11;true;i++ ){
                 if (suma(celeCislo * i) == suma){
                     System.out.println(i);
                     break;
                 }
             }
         }
    }
}