function sl(n){
	if(n%2===0){
		return 2;
	}
	for(var i=3;i*i<=n;i+=2){
		if(n%i===0){
			return i;
		}
	}
	return n;
}
process.stdin.on("data",function(c){
	(c+"").trim().split("\n").some(function(n){
		for(var i=2,c=0,n=+n;sl(i)===i&&(c++),i<n;i++);
		console.log(c);
	});
}).resume();