//CIURUL LUI ERATOSTENE
#include<fstream>
using namespace std;
int x[1000001],n,cont;
int main()
{
  ifstream f("ciur.in");
  ofstream g("ciur.out");
  f>>n;
  for(int i=2;i<n;i++)
  {
      if(x[i]!=1)
      {
          for(int k=i+i;k<=n;k+=i)
          {
              x[k]=1;
          }

      }
  }
  for(int i=2; i<n;i++)
  {
      if(x[i]==0)
      cont++;
  }
  g<<cont;
}