#include<iostream>
using namespace std;
const int MAX=50000;
int p[MAX];
bool t[MAX];
int main(){
	int c=0,n,i,j;
	bool f=1;
	
	for(i=2;i<=MAX;i++){
		if(!t[i]){
			p[c++]=i;
			j=i+i;
			while(j<=MAX){
			t[j]=1;
			j+=i;
			}
		}
	}
	

	while(cin>>n,n!=0){
		c=0;
		for(i=0;p[i]<=n;i++){
			for(j=i;p[j]<=n;j++){
				if(p[i]+p[j]==n)c++;
			}
		}	
		cout<<c<<endl;
	}
	
	return 0;
}