#include<iostream>
#include<string.h>
using namespace std;

int main(){
    int pre[33000];
    memset(pre,0,sizeof(pre));
    for(int i=2;i<33000;i++){
        for(int j=2;j*i<33000;j++){
            pre[i*j]=1;
        }
    }
    int n;
    while(cin>>n,n){
        int c=0;
        for(int i=2;i<=n/2;i++){
            if(pre[i]==0&&pre[n-i]==0){
                c++;
            }
        }
        cout<<c<<endl;
    }
}