#include<fstream>
using namespace std;

fstream f("ciur.in");
ofstream g("ciur.out");

int n;


int main()
{
f>>n;
 int result = 0;
  char vec[2000005];
  for(int i=2;i<=n;i++)
  {
    vec[i] = 1;
  }


   for(int i=2;i<=n;i++)
   {
    if(vec[i]==1)
     {
      for(int j=2*i;j<=n;j+=i)
      {
       vec[j]= 0;
      }
     }
    }

for(int i=2;i<=n;i++)
{
if(vec[i]==1) result++;
}

g<<result;

return 0;
}