#include <bits/stdc++.h>

using namespace std;

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


bitset <1000002>p;
int nr,n;

int main()
{

    f>>n;
    for(int i=1;(i<<1)+1<=n;++i)
     if(p[i]==0)
     {
        ++nr;
        for(int j=((i*i)<<1)+(i<<1);(j<<1)+1<=n;j+=(i<<1)+1)
            p[j]=1;

     }

    g<<nr+1;
    return 0;
}