#include <fstream>
#include <vector>

using namespace std;
ifstream fin("ciur.in");
ofstream fout("ciur.out");

int main()
{
   int N,i,j,nrp;
   fin >> N;
   bool v[N] = {0};
   nrp=0;
   for (i=2; i<=N; i++)
  {
    if (v[i]==0)
    {
        nrp=nrp+1;
        }
    for (j=1; j<=N/i; j++)
        v[i*j]=1;
  }
    fout << nrp;
       return 0;
}