#include<stdio.h>
#include<stdlib.h>
int i,j,n;char p[1000000];
main(){
	while(scanf("%d",&n)!=EOF){
	for(i=2;i<=n;i++)
		p[i]=1;
	for(i=2;i<n;i++)
		for(j=2;i*j<=n;j++)
			p[i*j]=0;
	j=0;
	for(i=2;i<=n;i++)
		j+=p[i];
	printf("%d\n",j);
	}
}