#include <stdio.h>

int s(int v)
{
    static int sc[100000];
    int vv, suc=0;
    if (v<100000 && sc[v] > 0)
	return sc[v];
    vv=v;
    while(vv) {
	suc += vv % 10;
	vv = vv / 10;
    }
    if (v<100000)
	sc[v] = suc;
    return suc;
}

int tp3(int n, int p)
{
    int i;
    for (i=11; i<p; i++) {
	if (s(n) == s(n*i)) {
//	    printf("?? %d %d %d\n", n, p, i); 
	    return 0;
	}
    }
    return 1;
}

int main(void) 
{
    int n, p;
    while (1) {
	scanf("%d\n", &n);
	if (n==0)
	    break;
	p = 10;
	while (1) {
	    p++;
//	    printf("! n=%d p=%d\n", n, p);
	    if (s(n) != s(n*p)) {
//		printf("neplati 2\n");
		continue;
	    }
	    if (!tp3(n,p)) {
//		printf("neplati 3\n");
		continue;
	    }
	    printf("%d\n", p);
	    break;
	}
    }
	
    return 0;
}