#include<iostream>
using namespace std;

const int size = 1000001;
bool a[size];
int n;

void eratos(){
	if(size>=1)
		a[0] = false;
	if(size>=2)
		a[1] = false;
	for(int i=2; i<size; i++)
		a[i] = true;
	for(int i=2; i*i<size; i++)
		if(a[i])
			for(int j=i*i; j<size; j+=i)
				a[j] = false;
}

int main(){
	eratos();
	while(true){
		cin >> n;
		if(!n)
			return 0;
		int ans = 0;
		for(int i=3; i<=n/2; i+=2){
			if(!a[i])
				continue;
			if(a[n-i])
				ans++;
		}
		cout << ans << endl;
	}
}