import java.util.*;

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