#include<iostream>
#include<fstream>

using namespace std;
int main()
{
	ifstream cin("ciur.in");
	ofstream cout("ciur.out");
	int i,j,n,contor=0;
	cin>>n;
	bool ciur[100000];
	for(i=1;i<=n;++i)
	ciur[i]=true;
	for(i=2;i<n;++i)
	if(ciur[i]==true)
	for(j=i+i; j<=n;j=j+i)
	ciur[j]=false;
	for(i=2;i<n;++i)
	if(ciur[i]==true) contor++;
	cout<<contor;
	return 0;
}