#include <stdio.h>
#define N 123456

main() {
  int n, count, i;

  while(1) {
    scanf("%d", &n);
    if(n==0) break;
    count=0;
    /* 合成数pは x＜＝√pとなる素因子xをもつ 
       例えば When x=31, i= 2, 3, 4, 5, 6, 7, 8...で
                                       ↑ここまで なぜなら√31<=6
				       すなわち i<=√x or  i*i<=x
    */
    for(i=n+1 ; i<=n*2 ; i++) {
      if(i%2 == 0 && i>2) continue;
      count += Prime(i);
    }
    printf("%d\n", count);
  }

  return 0;
}

int Prime(int x) {
  int i;

  for(i=3 ; i*i<=x ; i++)
    if(x%i == 0) return 0;
  return 1; 
}