#include<iostream>
#include<algorithm>
#define MAX 50000
using namespace std;
int isprime[MAX];



main(){
  //fðßé
  fill(isprime,isprime+MAX,1);
  for(int i=2;i<MAX;i++){
    if(isprime[i]==1){
      for(int j=i;j*i<MAX;j++){
	isprime[i*j]=0;
      }
    }
  }

  int i=0,j=0;
  int n;
  while(cin >> n,n){//àµnªOÈçÎbreak
    int count=0;
    //
    for(i=2;i<MAX;i++){
      for(j=i;i+j<MAX;j++){
	if(isprime[i]==1 && isprime[j]==1 && n == i+j){count++;}
      }
    }
    cout << count << endl;

  }



  return 0;
}