#include <stdlib.h>
#include <iostream>
#include <stdio.h>
#include <cstdlib>

#include <string.h>

using namespace std;


int S(const char *a) {
  int b,c=0;
  string str;
  for(int i = 0; a[i] != '\0' && i < 6; ++i) {
    str = a[i];
    b = atoi(str.c_str());
    c += b;
    }

  return c;
  }


int Delitel(const char *cislo) {
  int a,b,number,i;
  char cislo2[100];

  a = S(cislo);
  number = atoi(cislo);
  for (i = 11;a != b; i++) {
    b = number*i;
    sprintf(cislo2, "%d", b);
    b = S(cislo2);
    }
  return i-1;
  }


int main() {
  int a,b,c,number,i;
  char cislo[6];
  char cislo2[200];

  cin.getline(cislo,6);

  while (cislo[0] != '0') {
    c = Delitel(cislo);
    a = S(cislo);
    number = atoi(cislo);
    for (i = 1; a != b; i++) {
      b = number*i;
      sprintf(cislo2, "%d", b);
      b = S(cislo2);
      if (i == 10) i = c-1;
      }  

    
      

    cin.getline(cislo,6);
    printf("%d\n",c);
    }



  return 0;
  }