#define SIZE 1000001
#include <iostream>
using namespace std;

int main()
{
	int  a,d,n;
	bool prime[SIZE];

	for(int i=0; i<SIZE; i++)
	{
		prime[i]=1;
	}
	prime[0]=prime[1]=0;

	for(int i=2; i<SIZE; i++)
	{
		if(prime[i])
		{
			for(int j=2; j*i<SIZE; j++)
			{
				prime[j*i]=0;
			}
		}
	}
	
	int N;
	while(cin >> N, N)
	{
		int cnt=0;
		for(int i=0; i<=N/2; i++)
		{
			if(prime[i]&&prime[N-i])
			{
				cnt++;
			}
		}
		
		cout << cnt << endl;
	}
}