//01/12/miya
#include<iostream>
#include<algorithm>
using namespace std;

int main(){
bool p[1000000];
p[0]=false;
p[1]=false;
for(int i=2;i<1000000;i++){
	p[i]=true;
}
for(int i=2; (i*i)<1000000;i++){
	if(p[i]==true){
		for(int y =i+i;y<1000000;y += i){
			if(p[y]==true){
				p[y]=false;
			}
		}
	}
}


while(true){
	int n;
	cin >> n;

	if(n==0)break;
	
	int cnt=0;
	for(int i=0;i<=(n/2);i++){
		if(p[i]==true && p[n-i]==true){
			cnt++;
		}
	}
	cout << cnt << endl;
}	
return 0;
}