#include <iostream>
using namespace std;

bool isPrime(int a){
	for(int i=3;i*i<=a;i+=2){
		if(a % i == 0) return false;
	}
	return true;
}


int main()
{
	int n;
	while(cin>>n && n){
		if(n%2){
			if( isPrime(n-2) ){
				cout<<1<<endl;
			}else{
				cout<<0<<endl;
			}
			continue;
		}
		int cnt = 0;
		for(int i=3;i<=n/2;i+=2){
			if( isPrime(i) ){
				if( isPrime(n-i) ){
					cnt++;
				}
			}	
		}
		
		cout<<cnt<<endl;
	}
	return 0;
}