#include <cstdio>
#include <cmath>
using namespace std;
bool prime(int num) 
{
    if (num==1) return false;
    if (num==2) return true;
    if (num%2==0) return false;
    for (int i=3; i<=sqrt(num); i+=2) {
        if (num%i==0) return false;
    }
    return true;
}
int main() 
{
    int n;
    while (scanf("%d",&n)&&n!=0) {
        int res=0;
        for (int i=1; i<n; i++) {
            if (n-i<i) break;
            if (prime(i)&&prime(n-i)) {
                res++;
            }
        }
        printf("%d\n",res);
    }
}