#include <iostream>
#include <fstream>
#include <bitset>
using namespace std;

bitset<2000002> prime;

int ciur(int n) {
    prime.set();
    for(int i=2;i*i<=n;i++) {
        if(prime[i]) {
            int k=2;
            while(i*k<=n) {
                prime[i*k]=false;
                k++;
            }
        }
    }
    int n_prime=0;
    for(int i=2;i<=n;i++)
        if(prime[i])
            n_prime++;
    return n_prime;
}

int main()
{
    ifstream fin("ciur.in");
    ofstream fout("ciur.out");
    int n;
    fin>>n;
    fout<<ciur(n);
    return 0;
}