#include<stdio.h>
int prime[20000];
int n;
int main()
{
int i,j,count;
 for(i=2;i<10002;i++)
  {
   if(prime[i]==1)
	continue;
   for(j=i+i;j<20000;j+=i)
	prime[j]=1;
  }

for(;scanf("%d",&n),n;)
  { 
     count=0;
    for(i=2;i<n;i++)
     {
      for(j=2;i+j<=n;j++)
       {
         if(i+j==n && prime[i]==1 &&prime[j]==1)
          count++;
       }
     }
   print("%d\n",conut);
  }
}