#include<fstream>
using namespace std;
long long a[2000001];
int main()
{
	ifstream f("ciur.in");
	ofstream g("ciur.out");
	long  long n,i,j,nr=0;
	f>>n;
	for(i=2; i<=n/2; i++)
		if(a[i]==0)
		{
			for(j=i*i; j<=n; j=j+i)
			a[j]=1;
		}
	for(i=2; i<=n; i++)
		if(a[i]==0)
			nr++;
			g<<nr;
		f.close();
		g.close();
			
	
}