#include <stdio.h>

using namespace std;

FILE *f=fopen("ciur.in","r");
FILE *g=fopen("ciur.out","w");

int N,k,v[2000000];

int main()
{
    fscanf(f,"%d",&N);
    for(int i=1;i<=N;i++)
     v[i]=1;
    for(int i=2;i<=N;i++)
     if(v[i]==1)
     {
        for(int j=i+i;j<=N;j+=i)
         v[j]=0;
        k+=1;
     }
    fprintf(g,"%d",k);
    fclose(g);
    return 0;
}