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

public class easy {
    public static void main(String[] args) throws IOException {
        Scanner sc = new Scanner(System.in);
        int n,n2;
        int p;
        int soucet;
        
        while(true) {
            n = sc.nextInt();
            if(n==0) break;
            p=11;
            soucet = soucet(n, Integer.MAX_VALUE);
            n2= 11*n;
            while(true){
                if(soucet == soucet(n2, soucet)) break;
                 n2+= n;
                p++;
            }
            
            System.out.print(p + "\n");
        }
    }
    
    public static int soucet(int n, int orig) {
        int soucet = 0;
        int podil;
        for(int i=0; i<5; i++) {
            soucet += n%10;
            if(soucet > orig) return soucet;
            n /= 10;
        }
        soucet += n;
        return soucet;
    }
}