include<bits/stdc++.h>

using namespace std; int isPrime(int x) {

if(x<=1)
{
	return 0;
}
for(int i=2;i<=sqrt(x);i++)
{
	if(x%i==0)
	{
		return 0;
	}
}
return 1;

} int main() {

int n,ans=0;
while(cin>>n)
{
	ans=0;
	if(n==0)
	{
		break;
	}
	for(int i=2;i<=n/2;i++)
	{
		int j=n-i;
		if(isPrime(i)&&isPrime(j))
		{
			ans++;
		}
	}
	cout<<ans<<"\n";
} 
cout<<ans;
return 0;

}