#include <fstream>
using namespace std;
ifstream in ("ciur.in");
ofstream out ("ciur.out");
const int N = 2000001;
bool c[N];

int main()
{
    int i,j,n, nr = 0;
    in>>n;
    for(i=2; i*i<N; i++)
        if(!c[i])
            for(j=i*i; j<N; j+=i)
                c[j]=true;
    for(i = 2; i <= n; i++)
        if (! c[i])
            nr++;
    out<<nr;
    return 0;
}