#include<stdio.h>
#define N 250000

int main(void){
	int i,j;
	int num[N];
	int n,count;

	num[0]=0;
	for(i=1;i<N;i++)
		num[i]=1;
	for(i=1;i<N;i++)
		if(num[i])
			for(j=i+i+1;j<=N;j+=i+1)
				num[j]=0;

  for(;;){
    scanf("%d",&n);
    if(!n)
      break;

		count=0;
		for(i=n; i<=2*n-1; i++)
			if(num[i]) count++;
  
    printf("%d\n",count);
	}

	return 0;
}