#include<iostream>
#include<math.h>
using namespace std;

bool is_sosu(int x){
	int i;
	if(x<2) return false;
	for(i=2;i<=sqrt((double)x);i++){
		if(x%i==0) return false;
	}
	return true;
}

int main()
{
	long int n,x;
	int ans;
	while(cin>>n){
		ans=0;
		for(x=1;x<=n;x++){
			if(is_sosu(x)==true) ans++;
		}
		cout<<ans<<endl;
	}
}