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