long n,i,j,k,h,c;s[6<<25];main(){for(scanf("%ld",&n);i*i++<n;)for(k=5;h*=--k%2,n%i<1&&k;c+=k%2&&!s[h]++)for(j=k&2?i:n/i;j;j/=10)h=(h*10007+j%10)%200000033;printf("%d",c);}