#include <bits/stdc++.h>
using namespace std;

bool isprime(int n){
	if(n==2 || n==3)
		return true;
	else{
		for(int i=2; i<=sqrt(n); i++){
			if(n%i==0)
				return false;
		}
		return true;
	}
}

int main(){
	int n;
	while(cin >> n){
		int cnt=0;
		for(int i=2; i<=n; i++){
			bool flag;
			flag=isprime(i);
			if(flag==true)
				cnt++;
		}
		cout << cnt << endl;
	}
	return 0;
}