HDU3443

#include <stdio.h>
int main()
{
 long long a,ans,k;
 while(scanf("%lld",&a) && a)
 {
  ans=1,k=11;
  while(k<=a)
  {
   if(a%k==0)
    ans=k;
   k=k*10+1;
  }
  printf("%lld\n",a/ans);
 }
 return 0;
}