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