#include <iostream>
#include <cstring>

using namespace std;

int main(void){
	int n;
	bool isp[1000001];
	
	//但多
	memset(isp,true,sizeof(isp));
	isp[0] = false;
	isp[1] = false;
	for(int i=2;i<1000001;i++){
		if(isp[i]){
			for(int j=2;i*j<1000001;j++){
				isp[i*j] = false;
			}
		}
	}
	
	while(cin >> n && n){
		int ret=0;
		for(int i=2;i<=n/2;i++){
			if(isp[i] && isp[n-i]) ret++;
		}
		cout << ret << endl;
	}
}