#include <stdio.h>

int main(void)
{
  int n, cnt, i, j;

  scanf("%d", &n);
  while(n != 0){
    cnt = 0;
    if(n == 1)
      cnt++;
    for(i = n+1; i < 2*n; i++){
      for(j = 2; j < i; j++){
        if(i % j == 0)
          break;
      }
      if(i == j)
        cnt++;
    }
    printf("%d\n", cnt);
    scanf("%d", &n);
  }

  return(0);
}