#include <stdio.h>

int main(void){
	int n,i,sum,o;
	int map[246913];
	for(i=0;i<=246912;i++)
		map[i]=1;map[1]=0;map[0]=0;
	for(i=2;i*i<246912;i++){
		o=2;
		while(i*o <= 246912){
			map[i*o]=0;
			o++;
		}
	}
	while(1){
		sum=0;
		scanf("%d",&n);
		if(n == 0)
			break;
		for(i=n+1;i<=2*n;i++)
			sum+=map[i];
		printf("%d\n",sum);
	}
	return 0;
}