#include<iostream>
using namespace std;

inline void prime(int *p, int n){

  fill(p, p+n, 1);

  p[0] = 0;
  p[1] = 0;
  for(int i=2; i<=n; i++){
    for(int j=2; i*j<=n; j++){
      p[i*j] = 0;
    }
  }

}

int main(){

  int p[1000000], cnt, n;

  prime(p, 1000000); 
  
  while(cin >> n){
    if(n == 0) break;
    cnt = 0;

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

    cout << cnt << endl;

  }
  
  return 0;

}