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