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