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