#include <stdio.h>
#include <math.h>

int prime[3520],s;
int flg[32770];

int isPrime(int x){
  int i;
  for(i=0;i<s && prime[i]<=sqrt(x);i++){
    if(x % prime[i] == 0) return 0;
  }
  return 1;
}

void mkPrime(void){
  int i;

  flg[0]=flg[1]=0;
  flg[2]=s=1;
  prime[0]=2;
  for(i=3;i<=32768;i++){
    if(isPrime(i)){
      prime[s++] = i;
      flg[i] = 1;
    }
    else{
      flg[i] = 0;
    }
  }
}

int main(void){
  int i,x,rst;

  mkPrime();
  while(1){
    scanf("%d",&x);
    if(!x) break;

    rst = 0;
    for(i=2;i<=x/2;i++){
      if(flg[i] && flg[x-i]) rst++;
    }
    printf("%d\n",rst);
  }

  return 0;
}