#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <cctype>
#include <cstring>
#include <string>
#include <limits>
#include <algorithm>
#include <vector>
#include <set>
#include <map>
#include <queue>
#include <stack>
#include <list>

using namespace std;

int soucet(int n)
{
  int ret = 0;
  while(n)
  {
    ret += n%10;
    n/=10;
  }
  return ret;
}

int main()
{
  int n;
  while(1)
  {
    scanf("%d", &n);
    if (n==0)
      break;
    int s = soucet(n);
    for (int p=11; ; p++)
    {
      if (s==soucet(p*n))
      {
        printf("%d\n", p);
        break;
      }
    }
  }
  return 0;
}