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

int main(void){
	char *a; int N, i, j;
	
	while(scanf("%d",&N) && N!=0){
		a=(char*)malloc((2*N+1)*sizeof(char));
		a[1]=0; for(i=2; i<=2*N; i++) a[i]=1;
		for(i=2; i<=(int)sqrt(2*N); i++){
			if(a[i]!=0) for(j=2*i; j<=2*N; j+=i) a[j]=0;
		}
		for(j=0, i=N+1; i<=2*N; i++) j+=a[i];
		free(a);
		printf("%d\n",j);
	}
}