#include <cstdio>

using namespace std;

int nsum(int n) {
	int ret = 0;
	while (n>0) {
	   ret+=n%10;
		 n = n/10;

	}

	return ret;
}

int main() {
	int N;

	while (true) {

		scanf("%d",&N);

		if (N==0) return 0;

		int origsum=(nsum(N));

		for (int i=11;;i++)
		{
			if (nsum(i*N)==origsum) {
				printf("%d\n",i);
				break;
			}
		}


	}



	return 0;
}