#include <iostream>
#include <iomanip>
#include <cstdio>
#include <cstdlib>
#include <cctype>
#include <string>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <utility>
#include <stack>
#include <stack>
#include <vector>
#include <queue>
#include <deque>
#include <set>
#include <map>
#include <list>

#define FILL(a,b) fill(a,a+(sizeof(a)/sizeof(a[0])),b)
#define FOR(a,b,c) for(int a=b; a<=c; a++)
#define DOWNFOR(a,b,c) for(int a=b; a>=c; a--)
#define SIZEOF(a) (sizeof(a)/sizeof(a[0]))
#define FORARR(i,a) for(unsigned i=0; i<SIZEOF(a); i++)
#define FOREACH(a,b) for(__typeof((b).begin()) a=(b).begin(); a!=(b).end(); a++)
#define GETI(a) scanf("%d", &a)

using namespace std;

int digisum(long n){
  int s=0;
  while(n>0){
    s +=n%10;
    n=n/10;
  }
  return s;
}

int main(void){
  long i,s;
  while((cin >>i)&& i){
    s = digisum(i);
    long p=11;
    long pi=p*i;
    while(digisum(pi)!=s){pi+=i;p++;}
    cout<<p<<endl;
  }
  
  
  
    return 0;
}