#include <stdio.h>

int main(void)
{
  int n;
  int i, j;
  int is_prime[1000000];
  int cnt;

  for (i = 0; i < 1000000; i++){
    is_prime[i] = 1;
  }

  is_prime[0] = 0;
  is_prime[1] = 0;

  for (i = 0; i * i < 1000000; i++){
    if (is_prime[i] == 1){
      for (j = i + i; j < 1000000; j += i){
        is_prime[j] = 0;
      }
    }
  }

  while (scanf("%d", &n)){
    if (n == 0){
      break;
    }

    cnt = 0;

    for (i = 0; i <= n / 2; i++){
      if ((is_prime[i] == 1) && (is_prime[n - i] == 1)) {
        cnt++;
      }
    }

    printf("%d\n", cnt);
  }

  return (0);
}