#include <stdio.h>
int rozloz(int);
int main()
{
	int sum=0;
	int n,p=11;
	while(1){
		
		
		scanf("%i",&n);if(n==0)break;
		sum=rozloz(n);
		while(1){
			if(sum==rozloz(n*p))
			{
				printf("%i\n",p);p=11;
				break;
			}
			p++;
		}

		
		
	}
	return 0;

}
int rozloz(int n)
{
	int digit,soucet=0;
	while(n>0)
	{
		digit=n%10;
		soucet+=digit;
		n=n/10;
		
	}
	return soucet;
}