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[Integer.MAX_VALUE];
//        for(int i=0; i<sums.length; i++){
//            sums[i]=soucet(i);
//        }
                
        while(sc.hasNext()) {
            n = sc.nextInt();
            if(n==0) break;
            p=10;
            soucet = soucet(n);
            n2= 10*n;
            while(true){
                p++;
                n2+= n;
                if(soucet == soucet(n2)) break;
            }
            
            System.out.print(p + "\n");
        }
    }
    
    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;
    }
}