#include <iostream>

using namespace std;

int main() {

  int n;

  int primes[50000];
  int not_prime[51000];
  int ans;

  int idx;

  
  while(1) {

    cin >> n;

    if(n==0) break;

    not_prime[0]=not_prime[1]=1;

    for(int i=2;i<=50000;i++) not_prime[i]=0;

    for(int i=2;i<=50000;i++) {

      if(not_prime[i]==0) {

	for(int j=i+1;j<=50000;j++) {

	  if(j%i==0) not_prime[j]=1;

	}

      }

    }

    idx=0;

    for(int i=0;i<=50000;i++) {

      if(not_prime[i]==0) {

	primes[idx]=i;

	idx++;

      }

    }

    //for(int i=0;i<idx;i++) cout << primes[i] << " ";

    ans=0;

    for(int i=0;i<idx;i++) {

      for(int j=0;j<idx;j++) {

	if(n==primes[i]+primes[j] && primes[i]<=primes[j]) ans++;    

      }

    }
  
    cout << ans << endl;

  }

  return 0;

}

  