#include<fstream>
using namespace std;
int n, d, nrp, x, OK;
int main(){
	ifstream cin("ciur.in");
	ofstream cout("ciur.out");
	cin>>n;
	for(x=2; x<=n; x++){
		OK=1;
		for(d=2; d<=x/2; d++){
			if(x%d==0){
				OK=0;
			}
		}
		if(OK==1)
			nrp++;
	}

	cout<<nrp;
	return 0;
}