#include <iostream>
#include <algorithm>
#include <string>
#include <vector>
#include <set>
#include <map>

using namespace std;

int prime(int n)
{
    int i = 3;
    for(int i=3;i*i<=n;i+=2)
    {
        if(n%i==0) return false;
    }
    return true;
}
int solve(int n)
{
    int ans=0;
    int half = n / 2;
    if(n&1==1)
    {
        if((n-2)&1==1 && prime(n-2)) ++ans;
    }
    else{
        for(int i=3;i<=half;i+=2)
        {
            if((n-i)&1==1 && prime(i) && prime(n-i)) ++ans;
        }
    }
    return ans;
}
int main()
{
    int n;
    while(cin >> n && n) cout << solve(n) << endl;
}