#include <iostream>
#define MAX 50001
using namespace std;

int main(){
  
   bool p[MAX];
   p[0] = p[1] = false;
   for(int i=2;i<MAX;i++)p[i] = true;
   for(int i=2;i<MAX;i++){
      if(p[i]){
	 for(int j=i+i;j<MAX;j=j+i){
	    p[j] = false;
	 }
      }
   }
   
   int n;
   while (cin >> n,n){
      int cnt = 0;
      for(int i=0;i<MAX/2;i++){
	 if(i>n) break;
	 for(int j=i;i+j<MAX/2;j++){
	    if(j>n) break;
	    if(p[i] && p[j] && i + j == n) cnt++;
	 }
      }
      cout << cnt << endl;
   }
   return 0;
}