#include <stdio.h>

int dsum(int n) {
  int sum = 0;
  while (n > 0) {
    sum += n % 10;
    n /= 10;
  }
  return sum;
}

int main(void) {
  int N, Nsum, m;
loop:
  scanf("%d", &N);
  m = 10;
  if (N == 0) return 0;
  Nsum = dsum(N);
  while (Nsum != dsum(N * ++m));
  printf("%d\n", m);
  goto loop;
}