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