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

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