#include <fstream>
#define MAX 2000001
using namespace std;

int prim[MAX];

int ciur(int n)
{
    int nr = 1;
    for(int i = 3; i <= n; i+=2)
    {
        if(prim[i]){
            nr++;
            for(int j = i+i+i; j <= n; j+= i << 2)
                prim[i*j] = 0;
        }
    }
    return nr;
}

int main()
{
    ifstream fin("ciur.in");
    ofstream fout("ciur.out");

    int n;

    fin >> n;
    fout << ciur(n) << '\n';

    return 0;
}