#include <iostream>
#include <vector>
using namespace std;

int sum(int N)
{
    int ret = 0;
    do {
        ret += N % 10;
        N /= 10;        
    } while (N > 0);
    return ret;
}

int min(int A, int B)
{
    return A < B ? A : B;
}


int main(int argc, char* argv[])
{
    int N;
    while (cin >> N) {
        if (!N)
            break;
        int SN = sum(N);
        for (int p = 11; p<100000; p++) {            
            if (sum(N*p) == SN) {
                cout << p << endl;
                break;
            }                
        }
    }
    
    return 0;
}