#include <fstream>

#define DIM 2000003

using namespace std;

ifstream fin("ciur.in");

ofstream fout("ciur.out");

bool ciur[DIM];

int main()
{
    int n;

    fin >> n;

    ciur[0] = true;

    ciur[1] = true;

    for(int i = 2; i * i <= n; i++)
    {
        if(ciur[i] == false)
        {
            for(int j = 2; j <= n / i; j++)
            {
                ciur[i * j] = true;
            }
        }
    }

    int k = 0;

    for(int i = 2; i <= n; i++)
    {
        if(ciur[i] == false)
            k++;
    }

    fout << k;

    return 0;
}