#include <cstdio>
#include <cstdlib>
#include <string>
#include <vector>
#include <algorithm>

#define MAX 100001

using namespace std;

typedef int I;
typedef vector<int> VI;

I sum(I num)
{
    if(num < 9)
    {
	return num;
    }
    return (num % 10) + sum(num/10);
}
int main(void)
{
    I p[MAX];

    I n;
    scanf("%d\n", &n);
    for(int i=0; i<MAX; i++)
    {
	for(int po=11; po<=100; po++)
	{
	    if(sum(i) == sum(i*po))
	    {
		p[i] = po;
	    	break;
	    }
	}
    }
    while(n != 0)
    {
	printf("%d\n", p[n]);
    	scanf("%d\n", &n);
    }
}