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

import java.util.*;
import java.io.*;

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

    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n, p, sum, psum;
        char[] nchar, npchar;
        while(true) {
            n = Integer.parseInt(br.readLine());
            if(n==0) break;
            nchar = Integer.toString(n).toCharArray();
            sum = 0;
            for (int i = 0; i < nchar.length; i++) {
                sum += nchar[i] - 48;
            }
            p = 11;
            while(true){
                npchar = Integer.toString(n*p).toCharArray();
                psum = 0;
                for (int i = 0; i < npchar.length; i++) {
                    psum += npchar[i] - 48;
                }
                if(sum==psum) break;
                p++;
            }
            System.out.println(p);
        }
    }

}