#include <iostream>
#include <complex>
using namespace std;

int main(){
	while(1){
		int ans=0;
		int n;
		cin>>n;
		if(cin.eof())break;
		if(n==1){
			cout<<0<<endl;
		}else{
			if(n>=2)ans++;
			if(n>=3)ans++;
			if(n>=5){
				for(int i=5;i<=n;i+=2){
				    if(i%3!=0){
				        bool prime=true;
					    for(int k=2;k<=sqrt(i);k++){
						    if(i%k==0){
							    prime=false;
							    break;
    						}
					    }
					    if(prime)ans++;
				    }
				}
			}
		cout<<ans<<endl;
		}
	}
}
