#include <stdio.h>
#define SIZE 123456*2+100
int main(void){
  int is_prime[SIZE];
  int i,j,ans,n;
  for(i=0;i<SIZE;i++){
    is_prime[i]=1;
  }
  is_prime[0]=is_prime[1]=0;
  for(i=2;i*i<=SIZE;i++){
    if(is_prime[i]){
      for(j=i+i;j<SIZE;j+=i){
	is_prime[j]=0;
      }
    }
  }

  while(1){
    scanf("%d", &n);
    if(n==0)break;
    ans=0;
    for(i=n+1;i<=n*2;i++){
      ans += is_prime[i];
    }
    printf("%d\n", ans);
  }
  return 0;
}