#include<iostream>

using namespace std;

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

int main(void)
{
	while(1)
	{
		int n;
		cin>>n;
		if(n==0)break;
		int ans=0;
		for(int i=2;i<=n/2;i++)
		{
			if(sosu(i)&&sosu(n-i))ans++;
		}
		cout<<ans<<endl;
	}
}