#include <bits/stdc++.h>
#define rep(i,a,n) for(int i=a;i<n;i++)
#define repr(i,a,n) for(int i=a;i>=n;i--)
#define INF 999999999
#define INF_M 2147483647
#define pb(a) push_back(a)
using namespace std;
typedef pair<int, int> pii;
typedef long long int ll;

bool isprime(int n) { //?´???°????????°true
    for(int i=2; i*i <= n; i++) {
        if(n%i==0) return false;
    }
    return n != 1;
}

int main() {
	int n;
	while(cin >> n) {
		if(n == 0) break;
		int ans = 0;
		if(n > 2 && isprime(2) && isprime(n-2)) ans++;
		for(int i=3; i<n/2 + 1; i+=2) {
			int a = i;
			int b = n - i;
			if(isprime(a) && isprime(b)) ans++;
		}
		cout << ans << endl;
	}
}