#include <stdio.h>

int fact(int);

int main(){
  int n, m, i,count;

  while(1){
    count = 0;
    scanf("%d",&n);
    if(n == 0) 
      break;
    for(i = n+1 ; i <= 2*n ; i++){
      m = fact(i);
      if(m == 1)
	count++;
    }
    printf("%d\n",count);
  }
  return 0;
}
int fact(int x)
{
  int i;
  for(i = 2 ; i*i <= x ; i++){
    if(x % i == 0) return 0;
  }
  return 1;
}