#include <bits/stdc++.h>
using namespace std;
bool is_prime(int n){
	for(int i=2;i*i<=n;i++){
		if(n%i==0)return false;
	}
	return n!=1;
}
int main(){
	int n;
	while(cin>>n,n){
		int cnt=0;
		for(int i=3;i<=n/2;i+=2){
			if(is_prime(i)&&is_prime(n-i))cnt++;
		}
		cout<<cnt<<endl;
	}
}