#import<ios>
int q,i,k,c[1<<22];main(){for(scanf("%d",c);i++^*c;q+=c[i]==3)for(k=1;k++<i/k;)i%k?:c[k=i]=c[i/k]+1+4*!(i/k%k);printf("%d\n",q);}