#include <fstream.h>
#include <math.h>
ifstream f("ciur.in");
ofstream g("ciur.out");
bool v[2000000];
long n, i, s=1, d, k;

int main()
	{
   f>>n;
   for (i=2;i<=n;i++)
   	v[i]=1;
   k=2;
   d=k;
   while (d<=n/k)
   	{
      v[k*d]=0;
      d++;
      }
   for (i=3;i<=sqrt(n);i=i+2)
   	if (v[i])
      	{
         s++;
         k=i;
      	d=k;
		   while (d<=n/k)
   			{
      		v[k*d]=0;
   		   d++;
     			}
         }
      for (d=i;d<=n;d++)
      	if (v[d]==1)
         	s++;
   g<<s;
   f.close();
   g.close();
   return 0;
   }