#include<iostream>
using namespace std;
int p[50000];
int main(){
	int cnt=0,n;
	bool f=1;
	for(int i=2;i<=5000;i++){
		f=1;
		for(int j=2;j*j<=i;j++)if(!(i%j))f=0;
		if(f){
			p[cnt]=i;
			cnt++;
		}
	}
	
	while(cin>>n,n!=0){
		cnt=0;
		for(int i=0;p[i]<=n;i++){
			for(int j=i;p[j]<=n;j++){
				if(p[i]+p[j]==n)cnt++;
			}
		}	
		cout<<cnt<<endl;
	}
	
	return 0;
}