#include <iostream>
using namespace std;
int main(){
	int n;
	while(cin>>n){
		int ans=0;
		for(int i=n; i>1; i--){
			if(i == 2){
				ans++;
			}else{
				bool isPrime = true;
				for(int j=2; j<=i/2; j++){
					if(i % j == 0){
						isPrime = false;
						break;
					}
				}
				if(isPrime)
					ans++;
			}
		}
		cout<<ans<<endl;
	}
}