#include <fstream>

using namespace std;
ifstream in("ciur.in");
ofstream out("ciur.out");
int main()
{
 int v[100000],i,j,n,t=0;
    in>>n;
    for(i=1;i<n;i++)
    v[i]=1;
    for(i=2;i<n;i++)
    {
        if(v[i]==1)
        {
                for(j=2;j*i<n;j++)
                {
                    v[i*j]=0;
                }
                for(i=2;i<n;i++)
                {
                    if(v[i]==1)
                    {
                        t++;
                    }
                }
        }
    }
    out<<t;
    return 0;
}