#include<stdio.h>
#define MAX 123456
int sosu[2*MAX+1];

void furui()
{
  int i, j;
  for(i=0; i<=2*MAX; i++){
    sosu[i]=1;
  }
  for(i=2; i<=MAX; i++){
    if(sosu[i]==0) continue;
    j = i+i;
    while(j<=2*MAX){
      sosu[j]=0;
      j+=i;
    }
  }
}

int main()
{
  int n;
  int c;
  int i;
  furui();
  while(1){
    scanf("%d", &n);
    if(n==0) break;
    c=0;
    for(i=n+1; i<=2*n; i++)
      c+=sosu[i];
    printf("%d\n", c);
  }
  return 0;
} 