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