// 刚开始时想麻烦了,结果TLE了3次。。。其实挺简单的。。。
#include<stdio.h>
#include<math.h>int isPrime(int n){
int ret; // 1表示是素数,0表示不是素数
double bound=sqrt(n);
for(int i=2;i<=bound;i++){
if(n%i==0) return ret=0;
}
return ret=1;
}
int main()
{
long long n;
while(scanf("%lld",&n)!=EOF && n!=0){
int size=0;
for(int i=3;i<=n/2;i+=2){
if(isPrime(i)==1 && isPrime(n-i)==1){
size++;
}
}
printf("%d\n",size);
}
return 0;
}