#include<iostream>
#include<cstring>
#include<vector>
using namespace std;
int main()
{
  int p[60000];
  memset(p,0,sizeof(p));
  for(int i=2;i<30000;i++)
    if(p[i]==0)
	for(int j=i+i;j<60000;j+=i)
	  p[j]=1;
  int n;
  for(;cin>>n,n;)
    {
      int count=0;
	  for(int i=2;i<=n/2;i++)
	    if(p[i]==0 && p[n-i]==0)
	      count++;
      cout<<count<<endl;
    }
}