#include <stdio.h>

int soucet( int c)
{
	int ret=0;
	while (c>0)
	{
		ret += c%10;
		c/=10;
	}

	return ret;
}

int main()
{
	int notfirst=0;

	for(;;)
	{
		int N=0;

		scanf("%d", &N);

		if (N==0)
			break;

		if (notfirst)
			printf("\n");
		notfirst=1;

		for ( int i=11; i<=100; ++i)
		{
			if ( soucet(N)==soucet(N*i))
			{
				printf("%d",i);
				break;
			}	
		}
	}
	return 0;
}