#include<algorithm>
#include<iostream>
#include<string>
#include<cstdio>
#include<cmath>
using namespace std;

#define rep(i,n) for(int i=2; i<=n; i++)
bool isprime(long long int n){
	rep(i,sqrt(n)){
		if(n%i==0) return false;
	}
	return true;
}
int main(){
	long long int n, ans;
	while(cin >> n){
		ans=0;
		rep(i,n) if(isprime(i)) ans++;
		cout << ans << endl;
	}
    return 0;
}