#include<fstream>
using namespace std;
long n,x,i,j,ciur[2000003];
int main()
{
    ifstream f("ciur.in");
    ofstream g("ciur.out");
    f>>n;
    for(i=4;i<=n;i=i+2)
    ciur[i]=1;
    x=1;
    for(i=3;i<=n;i=i+2)
    {
        if(ciur[i]!=1)
        {
            x++;

            for(j=i*3;j<=n;j=i+j)
            {
                ciur[j]=1;
            }

        }

    }

    g<<x;
}