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


using namespace std;

bool isp(int n){
	if(n<=1)return false;
	for(int i=2; i<=sqrt(n); i++){
		if(n%i==0)return false;
	}
	return true;
}

int main(){
	int a;
	while(1){
		cin>>a;
		if(a==0)break;
		int cnt=0;
		for(int i=2; i<=a/2; i++){
			if(isp(i)){
				int b=a-i;
				if(isp(b))cnt++;
			}
		}
		cout<<cnt<<endl;
	}
}