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;
}
var a=[2,3];
for(var i=1,l=1e5;i*6+1<l;i++){
	var o=i*6-1,p=i*6+1;
	sl(o)===o&&a.push(o);
	sl(p)===p&&a.push(p);
}
process.stdin.on("data",function(c){
	(c+"").trim().split("\n").some(function(n){
		var i=0,n=+n,c=0;
		while(a[i++]<=n)c++;
		console.log(c);
	});
}).resume();