#include<stdio.h>
#include<math.h>
int main(void)
{
	long n,a,range;
	double b;
	bool flag;
	while(scanf("%d",&range)!=EOF){
	long t=0;
	for(int i=2;i<=range;i++){
		n=i;
	a=2;
	b=sqrt(n);
	flag=false;
	while(a<=b)
	{
		if(n%a==0){
			flag=true;
			break;
		}else{
			a++;
		}
	}
	if(flag==false){
			t++;
	}
	}
	printf("%d\n",t);

}

	return 0;
}