#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;

bool ciur[2000100]; //ciur[i]==0 => i este prim

int main()
{

    freopen("ciur.in", "r", stdin);
    freopen("ciur.out", "w", stdout);

    int N,i,j,NR=0;

    scanf("%d",&N);
    ciur[0]=1; ciur[1]=1;
    for(i=2; i<=sqrt(N); i++)
    {
        if(ciur[i]==0) //i este prim
        {
            //eliminam toti multiplii de i
            for(j=2; j*i<=N; j++) ciur[i*j]=1;
        }
    }

    for(i=1; i<=N; i++)
        if(ciur[i]==0) NR++;

    printf("%d",NR);

    return 0;
}