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

public class easy {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n,n2;
        int p;
        int soucet;
        
        int[] sums = new int[10000000];
        for(int i=0; i<sums.length; i++){
            sums[i]=soucet(i);
        }
                
        while(sc.hasNext()) {
            n = sc.nextInt();
            if(n==0) break;
             p=10;
             while(true){
                p++;
                if(sums[n*p] == sums[n]) {
                    System.out.print(p + "\n");
                    break;                
                }               
            }            
        }
    }
    
    public static int soucet(int n) {
        int soucet = 0;
        int podil;
        for(int i=100000; i>=10; i/=10) {
            podil = n/i;
            soucet += podil;
            n -= podil*i;
        }
       soucet+=n;
        return soucet;
    }
}