import java.util.*;
import java.lang.*;

public class easy{
	public static void main(String[] args){

	Scanner sc=new Scanner(System.in);
	String a;
	int pom;
	int hladane;
	while(true){
		a=sc.nextLine();		
		if(Integer.parseInt(a)==0)break;
		hladane=ProcessInt(a);
		int x=11;
		int cislo=Integer.parseInt(a);
		while(true){
		String s=Integer.toString(cislo*x);
			if(ProcessInt(s)==hladane){
				System.out.println(x);
			 	break;
			}	
			else{
			x++;
			}			
		}
	}
	}
	public static int ProcessInt(String a){
		int x=0;

		for(int i=0;i<a.length();i++){
		x=x+Integer.parseInt(a.substring(i,i+1));
		}

		return(x);
	}
}