#include<iostream>
using namespace std;
int main(){
	int prime[300],count=0;
	for(int i=3;i<1000;i+=2){
		bool t=true;
		for(int j=0;j<count;j++)
			if(i%prime[j]==0)t=false;
		if(t==true){
			prime[count]=i;
			count++;
		}
	}
	int n;
	while(true){
	cin>>n;
	if(n==0)
		break;
	int ans=0;
	for(int i=3;i<=n/2;i+=2){
		bool t=true;
		for(int j=0;j<count;j++){
			if(i%prime[j]==0&&i!=prime[j])t=false;
			if((n-i)%prime[j]==0&&(n-i)!=prime[j])t=false;
		}
		if(t==true)ans++;
	}
	cout<<ans<<endl;
	}
	return 0;
}