#include<stdio.h>
#include<math.h>
int main()
{
int n,i,j;
int a[32770]={0};
for(i=2;i<32770;i++)
for(j=i*2;j<32770;j+=i)
a[j]++;
while(~scanf("%d",&n)&&n)
{
int t=0;
for(i=2;i<=n/2;i++)
if(a[i]==0&&a[n-i]==0)
t++;
printf("%d\n",t);
}
return 0;
}
#include<math.h>
int main()
{
int n,i,j;
int a[32770]={0};
for(i=2;i<32770;i++)
for(j=i*2;j<32770;j+=i)
a[j]++;
while(~scanf("%d",&n)&&n)
{
int t=0;
for(i=2;i<=n/2;i++)
if(a[i]==0&&a[n-i]==0)
t++;
printf("%d\n",t);
}
return 0;
}