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

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