#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <cstring>

using namespace std;


int cif_soucet(int a){
	int multip = 10;
	int divid = 1;
	int vysledek = 0;
	int boundary = a*10;
	while (boundary >= multip){
		vysledek += a % multip / divid;
		a = a - a % multip;
		divid = multip;
		multip *= 10;
	}	

	return vysledek;
}

int main(int argc, char** argv){
	int cislo;
	
	while (true) {
		cin >> cislo;
		if (cislo == 0) break;
		int cifsouc = cif_soucet(cislo);
		
		int multi = 10;
		int cifmulti = 0;
		do {
			multi++;
			cifmulti = cif_soucet(multi*cislo);
		} while (cifmulti != cifsouc);

		cout << multi << endl;	
	}

	return 0;
}