#include <iostream>
#include <fstream>

using namespace std;

int prim (int x)
{
    if (x==1)
        return 0;
    if (x==2)
        return 1;
    if (x%2==0)
        return 0;
    for (int i=3; i*i<=x; i+=2)
    {
        if (x%i==0)
            return 0;
    }
    return 1;
}
int main()
{
    ifstream fin ("ciur.in");
    ofstream fout ("ciur.out");
    int n;
    fin >> n;
    int k=0;
    for (int i=2; i<n; i++)
    {
        if (prim(i)==1)
            k++;
    }
    fout << k;
    return 0;
}