#include <iostream>
#include <utility>
#include <algorithm>
#include <string>
#include <vector>
#include <cstdio>
#include <cmath>


using namespace std;

vector<int> flag(25010,1);

void getp(){
	for(int i=0; i<flag.size(); i++){
		if(i<2)flag[i]=0;
		else{
			for(int j=2; j<=sqrt(i); j++){
				if(i%j==0){
					flag[i]=0;
					break;
				}
			}
		}
	}
}

int main(){
	int a;
	getp();
	while(1){
		cin>>a;
		if(a==0)break;
		int cnt=0;
		for(int i=2; i<=a/2; i++){
			if(flag[i]&&flag[a-i])cnt++;
		}
		cout<<cnt<<endl;
	}
}