#include<bits/stdc++.h>

using namespace std;

typedef long long ll;

int f(int x)//判断素数

{

    if(x==)

        return ;

    for(int i=;i<=sqrt(x);i++)

    {

        if(x%i==)

            return ;

    }

    return ;

}

int main()

{

    int n;

    while(~scanf("%d",&n))

    {

        if(n==)

            break;

        n=n/;//偶数对半开

        int c=;

        for(int i=;i<=n;i++)//一个数

        {

            int j=*n-i;//另一个数 二者之间是和的关系

            if(f(i)==&&f(j)==)

            {

                c++;//都是素数计算器加一

            }

        }

        if(f(n)==)//特殊情况 比如 13 13

            c--;

        printf("%d\n",c);

    }

    return ;

}