#include <cstdio>
char prim[2000005];
int n,max;

void ciur() { 
	int i,j;
	for(i=2; i<=n; i++) prim[i]=1;
	for(i=2; i*i<=n; i++)
		if(prim[i]==1){
			for(j=i*i; j<=n; j+=i) {
				prim[j]=0;
			}
		}
	for(int i=2; i<=n; ++i) if(prim[i]) ++max;
}

int main() {
	FILE *f=fopen("ciur.in","r");
	FILE *g=fopen("ciur.out","w");
	fscanf(f,"%d",&n);
	ciur();
	fprintf(g,"%d",max);
	fclose(f);
	fclose(g);
	return 0;
}