#include <iostream>
#include <fstream>

using namespace std;

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

int N;

void read()
{
    fin>>N;
}

void ciur()
{
    int k=0, i=2;
    while(i<N)
    {
        int prim=1;

        for(int d=2;d<=i/2;d++)
        {
            if(i%d==0)
                prim=0;
        }

        if(prim==1)
            k++;
        i++;
    }
    fout<<k;
}

int main()
{
    read();
    ciur();
    return 0;
}