#include <fstream>
using namespace std;
ifstream in ("ciur.in");
ofstream out ("ciur.out");
bool ciur[2000000];
int main()
{
    int n,m,i,ctr=0;
    in>>n;
    ciur[0]=1;
    ciur[1]=1;
    for (i=2;i<=n;i++)
    {
        m=i;
        if (ciur[i]==0)
        {
            while (m<=n)
            {
                m=m+i;
                ciur[m]=1;
            }
            ctr++;
        }
    }
    out<<ctr;
    return 0;
}