#include<stdio.h>



int main(){
	int n,i,j;
	bool c[1000000];
	int count;
	int maxin=0;
	c[0]=c[1]=0;
	for(i=2;i<1000000;i++){
		c[i]=1;
	}

	while(scanf("%d",&n)!=EOF){
		if(n>maxin){
			maxin=n;
		}
		count=n;

		
		for(i=0;i*i<=n;i++){
			if(c[i]==1){
				for(j=i+1;j<=n;j++){
					if(j%i==0){
						c[j]==0;
						count--;
					}
				}
			}
		}

		printf("%d",count);


	}





	return 0;
}