#include<stdio.h>


int main(){
	int n;
	bool data[10000000];

	int i,j;
	data[0]=data[1]=0;
	for(i=2;i<10000000;i++){
		data[i]=1;
	}

	for(i=0;i<10000000;i++){
		if(data[i]==1){
			for(j=i+i;j<1000000;j=j+i){
				data[j]=0;
			}
		}
	}


	while(scanf("%d",&n)!=EOF){
		j=0;
		for(i=0;i<n;i++){
			if(data[i]==1)j++;
		}
		printf("%d\n",j);
	
	}
	return 0;
}