#include<stdio.h>
#include<math.h>
int prime(int q)
{
 int k,l,w;
 k=sqrt(q*1.00);
 for(l=2;l<=k;l++)
	if(q%l==0) break;
	if(l>=k+1)  return 1;
	else return 0;
}
int main()
{
	int q,w,e,r,y,i,j;
	while(scanf("%d",&q),q)
	{
		int cnt=0;
		for(i=2;i<=q/2;i++)
		{
			if(prime(i)&&prime(q-i))

			// if(prime(i)&&prime(q-i)&&i==q-i)
			 cnt++;
		}
		printf("%d\n",cnt);
	}
}