#include<iostream>
using namespace std;

int prime(int a){
  bool is_prime[1000000];
  is_prime[0] = is_prime[1] =false;
  for(int i=2;i<1000000;i++){
    is_prime[i] = true;
  }
  for(int i=2;i*i<1000000;i++){
    if(is_prime[i]){
      for(int j=i*i;j<1000000;j+=i){
        is_prime[j] = false;
      }
    }
  }

  int cnt=0;
  for(int i=0;i<=a/2;i++){
    if(is_prime[i]){
      if(is_prime[a-i]){
        cnt++;
      }
    }
  }
  return cnt;
}

int main(){
  int n;
  while(1){
    cin >> n;
    if(n%2==0){
      if(cin.eof())
        break;
      cout << prime(n) << endl;
    }
  }
}
