#include <stdio.h>
#include <vector>

using namespace std;
vector < bool > a (2002000); 

int main()

{
 long n, i, j, nr;



 freopen ("ciur.in","r",stdin);
 freopen ("ciur.out","w",stdout);

 scanf ("%ld",&n);


 for (i=1;i<=n;i++) a[i]=0;

 for (i=2;i<=n;i++)
    if (a[i]==0)
	for (j=i+i;j<=n;j=j+i) a[j]=1;
 nr=0;
 for (i=2;i<=n;i++)
      if (a[i]==0) nr++;

 printf ("%ld",nr);

 return 0;

}