#include <iostream>

using namespace std;

int cif(int x) {
    int a=0;
    while (x>0) {
        a+=x%10;
        x/=10;
    }
    return a;
}

int main()
{
    int N;
    while (1) {
        cin >> N;
        if (N==0) break;

        long long int ans=11;
        while (cif(N)!=cif(ans*N)) {
            ans++;

        }
        cout << ans << endl;
    }
    return 0;
}