#include<stdio.h>
#include<stdlib.h>

int isPrime(int x)
{
  int i;
  for(i = 2; i < x; ++i){
    if( x % i == 0 ) return 0;
  }
  return 1;
}

int main(int argc, char *argv[])
{
  while(1){
    int x, n;
    int res = 0;

    scanf("%d", &n);
    if( n == 0 ) break;
    
    for(x = n+1; x <= 2*n; ++x){
      if( isPrime( x ) ) ++res;
    }

    printf("%d\n", res);
  }
  return (EXIT_SUCCESS);
}