#include <stdio.h>

int sucet(int c)
{
  int vysl = 0;
  for(int i = 1; i <= 7; i++)
  {
    vysl += c % 10;
    c /= 10;
  }
  return vysl;
}

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