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

public class easy {
	public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		long N;
		while(true){
			N=sc.nextInt();
			if(N==0)break;
			
			int prev = sum(N);
			long mul = 11; 
			
			while(sum(N*mul)!=prev) mul++;
			System.out.println(mul);
		}
	}
	
	static int sum(long num){
		int ret = 0;
		while(num>0){
			ret += num%10;
			num/=10;
		}
		return ret;
	}
}