#include<cstdio>

using namespace std;

int main()
{
	static bool era[50000];
	era[0]=era[1]=true;
	for(int i=2;i<300;i++){
		if(!era[i])for(int j=i*i;j<50000;j+=i)era[j]=true;
	}
	int sz=0;
	static int p[5133];
	for(int i=2;i<50000;i++){
		if(!era[i])p[sz++]=i;
	}

	int n;
	for(;scanf("%d",&n),n;){
		int cnt=0;
		for(int i=0;n-p[i]>=0&&p[i]<=n/2;i++){
			if(!era[n-p[i]])cnt++;
		}
		printf("%d\n",cnt);
	}

	return 0;
}