#include <stdio.h>
int cisloVrat(int d)
{
   int i = 0;

   i += (int)(d / 100000);
      d -= (int)(d / 100000) * 100000;
   
   i += (int)(d / 10000);
      d -= (int)(d / 10000) * 10000;
   
   i += (int)(d / 1000);
      d -= (int)(d / 1000) * 1000;
   
   i += (int)(d / 100);
      d -= (int)(d / 100) * 100;
  
   i += (int)(d / 10);
      d -= (int)(d / 10) * 10; 
   i +=d;

   return i; 		


}

int main() {

int d,i=0;
while (scanf("%d",&d))
{
  if (d == 0)
  return 0;
 
if ((1 <= d) && (d <=100000))
{ 

  
 int p = 0,cislob = 0;
  for(i= 1;i < 10000000000;i++)
  { 

    cislob = d * (i + cisloVrat(d));
     
     p = cisloVrat(cislob);
     if ((cisloVrat(d) == p) && (i + cisloVrat(d) > 10))
      {
        
        printf("%d\n",i + cisloVrat(d)); 
        break;
       }
	
   }

}

}
return 0;
}