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