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