#include<iostream>
#include<cstdio>
#include<math.h>
using namespace std;
bool sub(int p);
int main()
{
    int T = 0;
    while (cin >> T)
    {
        if (T == 0)
            break;
        int count = 0;
        for (int i = 2; i < T / 2; i++)
        {
            int v1 = T - i;
            if (sub(v1) && sub(i))
            {
                count++;
            }
        }
        cout << count << endl;
    }
    return 0;
}
bool sub(int p)
{
    int i = 2;
    for (i = 2; i * i <= p; i++)
    {
        if (p % i == 0)
        {
            break;
        }
    }
    if (i * i > p)
        return true;
    else
        return false;
}