#include <stdio.h>

typedef long long ll;


ll sum(ll arg) {
  int x = 0;
  while (arg) { x+= arg%10; arg/=10; }
  return x;
}

int ok(ll n, ll t) {
  ll x = n*t;
  return sum(n) == sum(x);
}


int main() {
  int n;
  while (scanf("%d",&n),n) {
    int t = 11;
    while (!ok(n,t)) t++;
    printf("%d\n", t);
  }

}