#include <stdio.h>

int unsigned cifSucet (long unsigned p) {
    int unsigned result = 0;
    while (p != 0) {
          result += p % 10;
          p /= 10;
    }
    return result;
}

int main () {
    long unsigned N;
    while (scanf("%lu", &N), N != 0) {
          long unsigned cs = cifSucet(N);
          int unsigned p = 10;
          while (cifSucet(N * ++p) != cs);
          printf("%u\n", p);
    }
    return 0;
}