#include<bits/stdc++.h>
using namespace std;
inline bool prime(int x){
	for(int i=2;i<x;i++)
		if(!(x%i))	return false;
	return true;
}
int main(){
	int n;
	while(cin>>n){
		int ans=0;
		for(int i=2;i<=n;i++)
			if(prime(i))	ans++;
		cout<<ans<<endl;
	}
	return 0;
}