#include<iostream>
using namespace std;
bool prime[1 << 16]={true,true};
int main(){
  for(int i = 2 ; i < (1 << 16) ; i++){
    if(!prime[i]){
      for(int j = 2 ; i * j < (1 << 16) ; j++){
        prime[i*j] = true;
      }
    }
  }
  int n;
  while(cin >> n , n){
    int cnt = 0 ;
    for(int i = 2 ; 2 * i <= n ; i++){
      if(!prime[i] && !prime[n-i]) cnt++;
    }
    cout << cnt << endl;
  }
}