#include <fstream>
#include <cmath>

using namespace std;

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

int prim(int x)
{
    if(x==2) return 1;
    if(x<2) return 0;
    if(x%2==0) return 0;
    for(int i=3; i<x/i; i++)
        if(x%i==0)
            return 0;
    return 1;
}

int N;
int main()
{
    int n;
    n=2;
    fin>>N;
    for(int i=2; i<sqrt(N); i++)
        if(prim(i))
            for(int j=i*i; j<N; j=j+i)
                n++;
    fout<<N-n;
    fin.close();
    fout.close();
    return 0;
}