#include<stdio.h>
#include<math.h>
int judge(int n){
	int i;
	for(i=2;i<=sqrt(n);i++){
		if(n%i==0){
			return 0;
		}
	}
	return 1;
}
main(){
	int i,n;
	int sum=0;
	scanf("%d",&n);
	for(i=2;i<n;i++){
		sum+=judge(i);
	}
	printf("%d\n",sum);
}