long n,s[9999],i,j,k,t;main(x){for(scanf("%ld",&n);i*i++<n;)for(;n%i?0:x++%3;i=n/i)for(t=n/i*pow(10,t=log10(i)+1)+i,j=k;j?t-s[--j]:!(s[k++]=t););printf("%d",k);}