#include <stdio.h>

int sum(int n) {
  int diff;
  int sum = 0;

  while (n > 0) {
    diff = n - (int)(n / 10) * 10;
    sum += diff;
    n /= 10;
  }

  return sum;
}

int main(void) {
  int N = 1;
  int S1;

  while (1) {
    scanf("%d\n", &N);
    if (N == 0) break;

    S1 = sum(N);
  
    int i;
    for (i = 11; i < 20000000; i++) {
      if (sum(i * N) == S1) {
        printf("%d\n", i);
        break;
      }
    }
  }

  return 0;
}