#include <iostream> 
using namespace std; 

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

int main(void) { 
	int p,n; 
	while(cin >> n){ 
        int COUNT = 0;
		for (int i = 2; i <= n; i++){ 
			if (IsPrime(i)) 
				COUNT++; 
		} 
		cout << COUNT << endl;
	}
	return 0; 
} 
