// 0185
#include <iostream>
#define  N   1000001
using namespace std;

int main(){
	bool prime[N];
	for(int i=2;i<N;i++)
		prime[i] = true;

	for(int i=4;i<N;i+=2)
		prime[i] = false;

	for(int i=3;i<N;i+=2)
		if(prime[i])
			for(int j=2*i;j<N;j+=i)
				prime[j] = false;
	
	while(1){
		int n, count = 0;
		cin>>n;

		if(n == 0)
			break;

		if(prime[2] && prime[n-2])
			count++;

		for(int i=3;i<=n/2;i++)
			if(prime[i] && prime[n-i])
				count++;

		cout<<count<<endl;
	}

	return 0;
}