#include <iostream>
using namespace std;

int main(){
  bool a[50000];

  a[0]=a[1]=false;
  for(int i=2;i<50000;i++){
    a[i]=true;
  }

  for(int i=2;i*i<50000;i++){
    if(a[i]){
      for(int j=i*i;j<50000;j+=i){
        a[j]=false;
      }
    }
  }

  int count=0;

  while(true){
    int m;
    cin>>m;
    if(m%2==1){
      continue;
    }

    if(m==0){
      break;
    }

    for(int i=2;i<=m/2;i++){
      if(a[i]){
        if(a[m-i]){
          count++;
        }
      }
    }

    cout<<count<<endl;

  }

  return 0;
}


