#include <iostream>
using namespace std;

int isPrime(int a){
	int i;     
	int isTrue;     
	for(i = 3, isTrue = 1; i < a; i+=2){ 
		if( !(a%i) ){ isTrue = 0; break; } 
	}     
	return a==2||isTrue&&a%2; 
}   

int main(){
	int n,ans=0;
	while(cin >> n){
		for(int i = 2; i <= n; i++){
			if(isPrime(i))ans++;
		}
		cout << ans << endl;
		ans=0;
	}
}