#include <fstream>
using namespace std;
ifstream fi("ciur.in");
ofstream fo("ciur.out");
int N;
bool P[2000002];
int REZ;
int main()
{
    fi>>N;
    P[1]=true;
    for(int i=2;i<=N;i++)
        if(!P[i])
            for(int d=i+i;d<=N;d+=i)
                P[d]=true;
    for(int i=1;i<=N;i++)
        if(!P[i])
            REZ++;
    fo<<REZ<<'\n';
    fi.close();
    fo.close();
    return 0;
}