#include <iostream>
#include <cstdio>

using namespace std;

int sum(int x)
{ 
    int r = 0;
    while(x)
        r += x%10, x/=10;
    return r;
}

int main()
{
    int n;
    while(scanf("%d", &n),n) {
        int s = sum(n);
        for(int i=11; i<100000;i++) {
            if(sum(i*n) == s) {
                printf("%d\n", i);
                break;
            }
        }
    }

    return 0;
}