#include <iostream>
#include <cmath>
using namespace std;

int moc(int c) {
  int v = 10;
  
  for(int i=0;i<c-1;i++) {
  v = v * 10;     
  }
  
  return v;
}

// ciferny sucet
int cif(int c) {
  int pocet_cifier = log10(c);

  int sucet= 0;

  for(int i=pocet_cifier;i >=0;i--) {
    int mocnina = moc(i) * (c/moc(i)); 
    //cout << "mocnina" << mocnina << endl; 
    if(c < 10) {
      sucet = sucet + c;
    } else {
      sucet = sucet + c / moc(i);
    }
    //cout << "sucet" << sucet << endl;
    
    c = c - mocnina;

    //cout << "c" << c << endl;
    //cout << endl;
  }
  
  return sucet;
}

int main(void)  {
  int i = 1;
  int a = 0;
  int num[250];
  
  // input
  while(i > 0) {
    scanf("%i", &num[a]);
    i = num[a];
    a++;
  }
  
  // output
  i = 1;
  a = 0;
  while(i > 0) {
    i = num[a];
    if(i > 0) {
      int p = 11;
      while(p > 10) {
        if( cif(num[a]) == cif(num[a]*p) ) {
          cout << p << endl;
          p = 10; 
        } else {
          p++;        
        }
      }
    }
    a++;
  }
  
  return 0;
}