//#9#10TLE吸氧没用？！ 
#include<iostream>
using namespace std;
long long n,ans=4,s=0;
main(){
	std::ios::sync_with_stdio(0);
	std::cin>>n;
	if(n>1){
	for(int i=11;i<=n;i+=2,s=0){
		if(i%3!=0){
		for(int ii=5;ii*ii<=i;ii+=2){
				if(i%ii==0){
					++s;
					break;
				}			
			}
			if(s==0){
			   	++ans;
			}
			}
	}
	std::cout<<ans;
	}else{
	std::cout<<0;
	}
}

必须换方法吗