#include <fstream>
using namespace std;
ifstream fin("ciur.in");
ofstream fout("ciur.out");
int ciur[2000001];
int main()
{
    int x, a=2, k=0;
    fin>>x;
    while(a<=x)
    {
        while(ciur[a]==1&&a<=x)
            a++;
        if(a>x)
            break;
        k++;
        for(int i=2; i*a<=x; i++)
            ciur[a*i]=1;
        a++;
    }
    fout<<k;
}