#include <iostream>
#include <fstream>

using namespace std;
int ciur[25005], c=0;
int main()
{
    ifstream f("ciur.in", ios::in);
    ofstream f2("ciur.out", ios::out    );
    int N;
    f >> N;

    for (int j=4; j<N+1; j+=2){
        ciur[j]=1;
        ++c;
        }
    for (int i=3; i*i<N+1; i+=2)
        if (!ciur[i])
            for (int j=i*i; j<=N+1; j+= 2*i) {
                ++c;
                ciur[j] = 1;
            }
    c=N-(c+1);
    f2 << c;
    f.close();
    f2.close();

}