#include <iostream>
#include <fstream>
using namespace std;
ifstream f("ciur.in");
ofstream g("ciur.out");
int n,a[200001];
void generare (int );
void generare (int b)
{
	int i,j;
	for(i=2;i<=b;i++)
	{
		if(a[i]==0)
			a[i]=0;
		for(j=2;i*j<=b;j++)
			a[i*j]=1;
	}
}
int main ()
{
	int s=0,i;
	f>>n;
	generare (n);
	for(i=2;i<=n;i++)
		if(a[i]==0)
			s++;
	g<<s;
	g.close();	
	f.close ();
	return 0;
}