#include<stdio.h>
#define max 11000
int su[max];
int main()
{
	int n,m,j,i,sum;
	for(i=1;i<=max;i++)
	{
		su[i]=1;
	}
	for(i=2;i<=max;i++)
	{
		if(su[i]==1)
		{
			for(j=i*i;j<=max;j+=i)
			{
				su[j]=0;
			}
		}
	}
	su[1]=0;
	while(scanf("%d",&n)&&n!=0)
	{
		sum=0;
		for(i=2;i<=n/2;i++)
		{
			if(su[i]&&su[n-i]&&i!=n-i)
			sum++;
		}
		printf("%d\n",sum);
	}
	return 0;
}