#include <iostream>
#include <fstream>
#include <cmath>

using namespace std;

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

const int N = 2e6+10;
bool x[N];
int n, ossz;

int main()
{
    fin >> n;
    int gyok = sqrt(n);

    x[0] = x[1] = 1;

    for(int i = 4; i <= n; i += 2)
        x[i] = 1;

    for(int j = 3; j <= gyok; j += 2)
    {
        if(!x[j])
        {
            for(int i = 3*j; i <= n; i += (2 * j))
            {
                x[i] = 1;
            }
        }

    }

    for(int i = 0; i <= n; ++i)
    {
        if(x[i] == 0)
        {
            ++ossz;
        }
    }


    fout << "\n" << ossz;

    return 0;
}