#import<bits/stdc++.h>
int n,pr[1<<23],i,j,ii,ok,q;
main(){
  std::cin>>n;
  std::iota(pr,pr+n+1,0);
  for(i=2;i<=n;i++){
    if(pr[i]<i) continue;
    for(j=2*i;j<=n;j+=i) pr[j]=i;
  }
  for(i=2;i<=n;i++){
    ok=true;
    ii=i;
    for(j=0;j<3;j++){
      ok&=pr[ii]>pr[ii/pr[ii]];
      ii/=pr[ii];
    }
    ok&=ii==pr[ii]&&ii>1;
    q+=ok;
  }
  printf("%d\n",q);
}