#include <stdio.h>
#include <math.h>

#define NUM 250000

int main(void) {// think about up to 250000
	
	int p[NUM+1], i, j, k, lim, sum[NUM];
	
	for(i=2;i<=NUM;i++){
		p[i]=1;
	}
	
	lim=(int)sqrt((double)NUM);
	
	for(i=2;i<=lim;i++){
		if(p[i]==1){
			for(j=2*i;j<=NUM;j++){
				if(j%i==0)
				p[j]=0;
			}
		}
	}
	
	sum[1]=0;
	for(i=2;i<NUM;i++){
		sum[i]+=sum[i-1];
		
		if(p[i])
		sum[i]++;
	}
	
	while(1){
		scanf("%d", &k);
		
		if(k==0)
		break;
		
			printf("%d\n", sum[k*2]-sum[k]);
	}


	return 0;
}