#include <stdio.h>

unsigned long S(unsigned long rem)
{
 unsigned long ret=0;
 while(rem>0)
 {
  ret+=(rem%10);
  rem/=10;
 }
 return ret;
}

void work() {
 unsigned long in,out=0,sn;
 while(1)
 {
  scanf("%lu",&in);
  if(in==0)
   return;
  sn=S(in);
  for(out=11;;out++)
  {
   if(sn == S(out*in))
   {
    printf("%lu\n",out);
    break;
   }
  }
 }
}



int main() {
 work();
 return 0;
}