#include<cstdio>
#include<algorithm>

using namespace std;

bool s[60000];
int p[60000];


void set()
{
	fill(p,p+60000,-1);
	fill(s,s+60000,true);
	s[0]=false;
	s[1]=false;
	for(int i=2;i<60000;i++)
	{
		if(s[i]==true)
		{
		for(int j=2;j*i<60000;j++)
		{
			s[i*j]=false;
		}
		}
	}
	int count =0;
	for(int i=0;i<60000;i++)
	{
		if(s[i])
		{
			p[count]=i;
			count++;
		}
	}

}

int main()
{
	set();
	int n;
	while(true)
	{
		int ans=0;
		scanf("%d",&n);
		if(n==0)break;
		for(int i=0;p[i]<=(n-n%2)/2;i++)
		{
			if(find(p,p+6000,n-p[i])!=p+6000)ans++;
		}
		printf("%d\n",ans);
	}
	return 0;
}