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

public class easy
{
	public static int sum(int n)
	{
		String s = String.valueOf(n);
		String test;
		int t = 0;
		for(int k = 0; k < s.length(); k++)
		{
			t += s.charAt(k) - '0';
		}
		return t;
	}

	public static void main(String[] args)
	{
		Scanner sc = new Scanner(System.in);
		
		while(true)
		{
			int n = sc.nextInt();
			if(n == 0) break;
			int p = 11;
			while(true)
			{
				if(sum(p*n) == sum(n)) break;
				else p++;
			}
			System.out.println(p);
		}
	}
}