#include<fstream>
//#include<vector>
//#include<algorithm>
//#include<cmath>

using namespace std;
fstream f("ciur.in");
ofstream g("ciur.out");
int n;


int getPrimes()
{

 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(long j=2*i;j<=n;j+=i)
      {
       vec[j]= 0;
      }
     }
    }

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

return result;
}

int main()
{
f>>n;
g<<getPrimes();

return 0;
}