#include <stdio.h>
int is_prime[33000];int primes[3600],last=0;
int main() {
    int i,j;for (i=0;i<33000;is_prime[i++]=1);
    for (i=2;i*i<33000;i++) if (is_prime[i]) for (j=i*i;j<33000;is_prime[j]=0,j+=i);
    for (i=2;i<=(1<<15);i++) if (is_prime[i]) primes[last++]=i;
    for (i=0;i<33000;is_prime[i++]=0);
    for (i=0;i<last;i++) for (j=i;j<last && primes[i]+primes[j]<=(1<<15);is_prime[primes[i]+primes[j]]++,j++);
    while (scanf("%d",&i)!=EOF && i) printf("%d\n",is_prime[i]);
    return 0;
}