#include<stdio.h>
#include<math.h>
int pr(int m)
 {int i;

     for(i=2;i<=sqrt(m);i++)
      if(m%i==0)
      return 0;

 return 1;
}
int gedebahe(int n)
{
 int i,sum=0;
for(i=2;i<n/2+1;i++)
  if(pr(i))
  if(pr(n-i))
   sum++;
   return sum;
}
void main()
{
 int n;
 while(scanf("%d",&n)&&n!=0)
 {
   printf("%d\n",gedebahe(n));

 }
    
}