#include<bits/stdc++.h>
#define rep(i,n) for(int i=0; i<n; i++)
#define INF 1000000
using namespace std;
bool isPrime(int x){
    if(x < 2) return false;
    if(x == 2) return true;
    if(x % 2 == 0) return false;
    for(int i=3; i*i<=x; i+=2){
        if(x % i == 0) return false;
    }
    return true;
}
int main(){
    int n;
    while(cin >> n,n){
        int ans = 0;
        for(int i=2; i<n/2+1; i++){
            if(!isPrime(i)) continue;
            int j = n-i;
            if(isPrime(j)) {
                //cout << j << endl;
                ans++;
            }
        }
        cout << ans << endl;
    }
    return 0;
}
