#include<stdio.h>
using namespace std;
char ciur[2000001];
void ciurr(int nrmax){
    int prim=2,m ;
    while(prim*prim<=nrmax){
        for(m=2;m<=nrmax/prim;m++)
            ciur[m*prim]=1;
        prim++;
        while(ciur[prim]==1)
            prim++;
    }
}
int main(){
   freopen("ciur.in","r",stdin);
   freopen("ciur.out","w",stdout);
   int n,i,nr=0;
   scanf("%d",&n);
   ciurr(n);
   for(i=2;i<=n;i++)
        if(ciur[i]==0)
            nr++;
    printf("%d",nr);
   return 0;
}