#include <iostream>
#include <string.h>
#include <stdlib.h>
#include <sstream>

using namespace std;

int souc(int x) {
    int souc = 0;
    char s[100];
    stringstream s2;
    s2 << x;
    string s3 = s2.str();
    //itoa(s, x, 99);
    for(int i = 0; i<s3.size(); i++) {
	souc += s3[i]-'0';
    }
    return souc;
}

int main() {
    while(cin) {
	int n;
	cin >> n;
	if (n==0) break;
	int ss = souc(n);
	int j = 11;
	for(; j < 100; j++) {
	    if (souc(n*j) == ss) break;
	}
	cout << j << endl;
    }
    return 0;
}