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

int isprime(int x){
  if(x==2) return 1;
  if(x<2||x%2==0) return 0;
  int i;
  for(i=3;i<=sqrt(x);i+=2)
    if(x%i==0)
      return 0;
  return 1;  
}

int main(void){

  int n,x,i;

  for(;;){

    scanf("%d",&n);
    if(n==0)break;

    int num=0;
    for(i=n;i<=2*n;i++)
      if(isprime(i))num++;
    
    printf("%d\n",num);
    
  }

  return 0;
}