#include<iostream>
#include<cmath>
#define loop(i,a,b) for(int i=a;i<b;i++)
#define rep(i,a) loop(i,0,a)
using namespace std;

bool prime[100000];

int main(){
	int n,ans=0;
	rep(i,100000)prime[i]=true;
	prime[0]=prime[1]=false;
	for(int i=2;i<=sqrt(100000);i++){
		for(int j=2;i*j<100000;j++){
			prime[i*j]=false;
		}
	}
	while(cin>>n,n){
		ans=0;
		loop(i,2,n/2+1){
			if(prime[i] && prime[n-i]){
				ans++;
			}
		}
		cout<<ans<<endl;
	}
	return 0;
}