#include <iostream>

using namespace std;

bool isPrime(int n){ 
        for(int i = 2; i*i <= n; i++) if(n%i==0) return false;
        return true;
}
int main(){
        int n;
        cin >> n;
        while(n){
                int sum = 0;
                for(int i = 1; i*2 <= n; i++){
                        if(isPrime(i) && isPrime(n-i)) sum++;
                }   
                cout << sum << endl;
                cin >> n;
        }   
}