#include <iostream>

using namespace std;

int w=0;
int HEY(int i){

	w=0;
	while(1){
		if(w*w>i){break;}
		w++;
	};
	return w;
}


int main(){
	int n=0,m=0,o=0,f=0,c=0;

	while(cin>>n){
		c=0;

	for(o=2;o<=n;o++)
	{	f=0;
		for(m=2;m<HEY(o);m++){
			if(o%m == 0){f++;}

		};
		if(f==0){c++;};

	};
	cout<<c<<endl;
	};
 return 0;

}