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