#include<cstdio>
#define N 1000000

using namespace std;

int main(void){
	int i,j;
	int num[N+1];
	int n,count;

	num[0]=0;
	num[1]=0;
	for(i=2;i<N+1;i++)
		num[i]=1;
	for(i=2;i<N+1;i++)
		if(num[i])
			for(j=i+i;j<=N;j+=i)
				num[j]=0;

	for(;;){
		scanf("%d",&n);
		if(!n)
			break;

		count=0;
		for(i=2;i<=n/2;i++)
			if(num[i] && num[n-i])
				count++;
		
		printf("%d\n",count);
	}

	return 0;
}