#include<iostream>
#include<fstream>
#include<math.h>
using namespace std;

 ifstream f("ciur.in");
  ofstream g("ciur.out");
    long n,i,j;
    bool  a[200001];
    int k;


int main()
{

    f>>n;
    for(i=2; i<=n; i++)
      {
          if(a[i]==0)
          {k++;
          for(j=i; j<=n; j=j+i)
              a[j]=1;

          }
      }

    f.close();
    g<<k;
    g.close();
  return 0;
}