#include<iostream>
#include<fstream>
#include<bitset>
using namespace std;
#define MAXN 2000001
ifstream fin("ciur.in");
ofstream fout("ciur.out");
bitset<MAXN> prim;
int main ()
{
    int n, nr=1; fin>>n;
    for(int i=3; i<=n; i+=2)
        if(!prim[i]){
            ++nr;
            for(int j=3*i; j<=n; j+=2*i)
                prim[j]=1;
        }
    fout<<nr;
    return 0;
}