#include<fstream>
using namespace std;
int main()
{
	long long a,b,nr=1,n;  
	char v[2000001];
	ifstream in("ciur.in");
	in>>n;
	in.close();
	for(a=2; a<=n; a++)
		v[a]=1;
	for(a=3; a*a<=n; a+=2)
		if(v[a]==1)
			for(b=a; b*a<=n; b+=a*2)
				v[a*b]=0;  
	for(a=3; a<=n; a+=2)
		if(v[a]==1)
			nr++;
	ofstream out("ciur.out");
	out<<nr;
	out.close();
	return 0;
}