#include<iostream>
#include<fstream>
using namespace std;

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



int main()
{

    f>>n;
    for(int i=2; i<=n; i++)
      {
          if(a[i]==false)
          {k++;
          for(int j=i; j<=n; j=j+i)
              a[j]=true;

          }
      }

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