#include <stdio.h>

int main() {
  int i, j;
  int pri[249612] = {};
  int n, p;

  for(i = 2; i < 249612; i++)
    pri[i] = 1;
  for(i = 2; i * i < 249612; i++) {
    if(pri[i] == 1) {
      for(j = (i * 2); j < 249612; j+=i){
        pri[j] = 0;
      }
    }
  }

  while(1) {
    p = 0;
    scanf("%d", &n);
    if(n == 0)
      break;
    else if (n < 0 || n > 123556)
      scanf("%d", &n);
    if(n != 1) {
      for(i = n + 1; i <= 2 * n; i++) {
        if(pri[i] == 1)
          p++;
      }
    }
    if(p > n && p <= 2 * n)
      printf("%d\n", p);
  }

  return 0;
}