#include <fstream>
using namespace std;
ifstream f("ciur.in");
ofstream g("ciur.out");
int nr,m;

int erathostene (int n)
{
	bool a[n+1];
	int i,j;
	a[0]=a[1]=true;
	for(i=2;i<=n; i++)  a[i]=false;
	for(i=2;i<=n; i++)  if(a[i] == false) { nr++;
				                            for(j = i + i; j <= n; j += i) a[j]=true;
									      } 
	return nr;
}

int main()
{ 
  f>>m; 
  g<<erathostene(m);
  return 0;
}