#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <cstdio>
using namespace std;

#define FOR(i,a,b) for(int i=(a);i<(int)(b);++i)
#define rep(i,n) FOR(i,0,n)

int n;

bool is_prime(int n) {
    if(n==1) return false;
    if(n==2) return true;
    else if(n % 2 == 0) return false;

    for(int i=3; i*i <= n; i+=2) if(n % i == 0) return false;
    return true;
}

int main(){
    while(cin>>n && n) {
        int ans = 0;
        if(n % 2 == 1) { cout<<0<<endl; continue; }
        for(int a=1; a<=n/2; a++) {
            int b = n-a;
            if(is_prime(a) && is_prime(b)) ++ans;
        }
        cout << ans << "\n";
    }


    return 0;
}