#include <fstream>
#include <bitset>
using namespace std;
ifstream f("ciur.in");
ofstream g("ciur.out");
bitset<1000000> B;
int N,n,I,i,k,sol;
int main()
{
    f>>N;
    if(N%2==0)N--;
    n=(N-3)/2;
    sol++;
    for(i=0,I=3;I*I<=N;i++,I+=2)
        if(B[i]==0)
        {
            sol++;
            for(k=2*i*i+6*i+3;k<=n;k+=I)
                B[k]=1;
        }
    for(;i<=n;i++)
        if(B[i]==0)
            sol++;
    g<<sol;
    return 0;
}