#include <iostream>
#include <vector>
using namespace std;

int main(void) {
	int n,cnt;
	bool isprm;
	vector<int> prm;
	prm.push_back(2);
	prm.push_back(3);
	for(int i=5;i<50000;i+=2) {
		isprm=true;
		for(int j=0;prm[j]*prm[j]<=i;j++) {
			if(i%prm[j]==0) {
				isprm=false;
				break;
			}
		}
		if(isprm==true) {
			prm.push_back(i);
		}
	}

	while(cin>>n,n) {
		cnt=0;
		for(int i=0;i<prm.size();i++) {
			for (int j=i;j<prm.size();j++) {
				if(prm[i]+prm[j]==n) {
					cnt++;
					break;
				}
				else if(prm[i]+prm[j]>n) {
					break;
				}
			}
		}
		cout<<cnt<<endl;
	}
	return 0;
}