#include<bits/stdc++.h>
using namespace std;

bool prime[100010];
void countPrime();

int main(){
  int n;
  countPrime();
  while(cin >> n , n){
    int ans = 0;
    if(n % 2 != 0) cout << ans << endl;
    else {
      int ret = 0;
      for(int i=1;i<n/2+1;i++){
	for(int j=i;j<n;j++){
	  if(i > j) continue;
	  if(prime[i] && prime[j]){
	    if(i+j == n) {
	      ret++;
	      //cout << i << " " << j << endl;
	    }
	  }
	}
      }
      cout << ret << endl;
    }
  }
}

void countPrime(){
  for(int i=0;i<50000;i++) prime[i]=true;
  for(int i=2;i*i<=50000;i++){
    if(prime[i]){
      for(int j=i*i;j<=50000;j=j+i){
	prime[j]=false;
      }
    }
  }
}