#include <fstream>

using namespace std;
ifstream cin("ciur.in");
ofstream cout("ciur.out");
bool v[2000000];
void civ()
{
    for(int i=2;i<2000000;i++)
    {
        if(v[i]==0)
        {
            for(int j=i+i;j<2000000;j+=i)
            v[j]=1;
        }
    }
}
int main()
{civ();
    int n,cnt=0;

    cin>>n;
   for(int i=2;i<n;i++)
   if(v[i]==0)
   cnt++;
   cout<<cnt;
    return 0;
}