#include <fstream>
#include <cmath>
#include <bitset>

#define ARR_MAX 100005

using namespace std;

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

bitset<ARR_MAX> check;
int k, sol;

void Ciur(int x)
{
    for(int i = 2; i < x; i++)
        check[i] = 1;

    for(int i = 2; i <= sqrt(x); i++)
        if(check[i])
            for(int j = i * i; j < x; j += i)
                check[j] = 0;

    for(int i = 2; i < x; i++)
        if(check[i])
            sol++;

}

int main()
{
    fin >> k;
    Ciur(k);
    fout << sol;
}