import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;



/**
 *
 * @author cteam07
 */
public class easy {

    /**
     * @param args the command line arguments
     */
    @SuppressWarnings("empty-statement")
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        
        String line, token;
        StringTokenizer st;
        int in;
        int inSum;
                
        while(true) {
            line = br.readLine();
            st = new StringTokenizer(line);
            
            token = st.nextToken();
            try {
                in = Integer.parseInt(token);
            }
            catch(Exception ex) {
                continue;
            }
            
            if(in == 0) {
                break;
            }
            else if(in < 1 || in > 100000) continue;
            
            int i;
            inSum = sum(in);
            for(i = 11; inSum != sum(in * i); i++) {
                //System.out.println(i);
            }
            
            System.out.println(i);
        }
        
        
    }
    
    public static int sum(String in) {
        int sum = 0;
        for(int i = 0; i<in.length(); i++) {
            sum += (int) in.charAt(i);
        }
        return sum;
    }
    
    public static int sum(int in) {
        int delka = 1;
        int sum = 0;
        for(int i = in; i>9; i /= 10) {
            delka += 1;
        }
        
        //System.out.println("delka(" + in + ") " + delka);
        
        int inin = in;
        int last = 0;
        int zaklad = (int) Math.pow(10, delka-1);
        //System.out.println("zaklad(" + in + ") " + zaklad);
        for(int i = zaklad; inin>0; i /= 10) {
            last = inin / i;
            sum += last;
            //System.out.println("- sum " + sum);
            inin -= last * i;
            //System.out.println("- last " + last);
            
        }
        
        //System.out.println("suma(" + in + ") " + sum);
        
        return sum;
    }

}