#include <iostream>
#include <fstream>
using namespace std;
ifstream f("ciur.in");
ofstream g("ciur.out");
char ciur[2000000];
int d,n,i,nr;
int main()
{f>>n;
for (d=2;d<n;d++)
  if (ciur[d]==0) // daca d este prim
    for (i=d+d;i<=n;i=i+d) // vom marca numerele din d in d
      ciur[i] = 1;

  for(i=2;i<=n;i++)
        if(ciur[i]==0)
            nr++;

    g<<nr;
    return 0;
}