#include <iostream>
#include <fstream>
using namespace std;

int main()
{
    int n;
    ifstream in("ciur.in");
    ofstream out("ciur.out");
    in >> n;
    long long int nr = 0;
    int v[2000000] = {0};
    v[0] = v[1] = 1;
    for(int i = 4; i <= n; i += 2)
    {
        v[i] = 1;
    }
    for(int i = 3; i <= n; i += 2)
    {
        if(!v[i])
        {
            nr++;
            for(int j = i * i; j <= n; j += 2 * i)
                v[j] = 1;
        }
    }
    out << ++nr;
    return 0;
}