#include <iostream>
#include <cstring>
using namespace std;

int prime[51000];
int ch[10000];

int main(){
  int n;
  int cnt;
  int k;
  while(1){
    memset(prime,0,sizeof(prime));
    cnt = 0;
    cin >> n;
    if(n == 0) break;
    for(int i=2;i<=n/2;i++){
      for(int j=2;j<=n;j++){
	prime[i*j] = 1;
      }
    }
    k = 0;
    for(int i=2;i<=n;i++){
      if(prime[i] == 0){
	ch[k] = i;
	k++;
      }
    }
    for(int i=0;i<k;i++){
      for(int j=i;j<k;j++){
	if(ch[i] + ch[j] == n) cnt++;
      }
    }
    cout << cnt << endl;
  }
}