#include <iostream>
using namespace std;
int main(){
  int prime[50001];
  for(int i = 0 ; i < 50001 ; i++)prime[i] = 1;
  prime[0] = prime[1] = 0;
  for(int i = 2 ; i*i < 50001 ;i++ ){
    if(prime[i])for(int j = i*2 ; j < 50001 ;j+=i )prime[j] = 0;
  }

  int p = 0;
  int pri[50001];
  for(int i = 0 ; i < 50001 ; i++){
    if(prime[i])pri[p++] = i;
  }
  int n;
  while( cin >> n,n ){
    int ret = 0;
    for(int i = 0 ; i < p-1 ; i++){
      for(int j = i ; j < p ; j++){
	if(pri[i] + pri[j] == n)ret++; 
      }
    }
    cout << ret << endl;
  }
  return 0;
}