#import int n,q,i,j,k,c; main(){ for(scanf("%d",&n);i++^n;){ j=i; c=0; for(k=1;c<5&&++k*k<=j;k+=k>2) if(j%k==0){ c++; j/=k; if(j%k==0) c=5; } q+=c+(j>1)==4; } printf("%d\n",q); }