#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#define N_MAX 123456

int main(void){
	char *a; int N, i, j;
	a=(char*)malloc((2*N_MAX+1)*sizeof(char));
	
	a[1]=0; for(i=2; i<=2*N_MAX; i++) a[i]=1;
	for(i=2; i<=(int)sqrt(2*N_MAX); i++){
		if(a[i]!=0) for(j=2*i; j<=2*N_MAX; j+=i) a[j]=0;
	}

	while(scanf("%d",&N) && N!=0){
		for(j=0, i=N+1; i<=2*N; i++) j+=a[i];
		printf("%d\n",j);
	}
	
	free(a);
	return 0;
}