#include <iostream>
#include <fstream>
using namespace std;
ifstream f("ciur.in");
ofstream g("ciur.out");
int main()
{
    bool a[2000009];
    long N;
    int cnt=0;
    f>>N;
    for(long i=2; i<=N; i++)
        a[i]=true;
    for(long i=2; i<=N; i++)
        if(a[i])
           {for(long k=i*i; k<=N; k+=i)
               a[k]=false;
            cnt++;}
    g<<cnt;
    f.close();
    g.close();
    return 0;
}