#include <fstream>

using namespace std;

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

bool v[2000005];

void eratostene(int n, int N){
    for(int i{ n }; i <= N; i += n)
        v[i] = 1;
}

int main()
{
    int n;
    in >> n;
    int x{ 0 };

    for(int i{ 2 }; i <= n; ++i)
        if(!v[i]){
            ++x;
            eratostene(i, n);
        }

    out << x;
}