#include<stdio.h>
int x[5133],i,j,n,num,sum,a;
int main(){
for(i=2;;i++){
for(j=2;j*j<=i;j++){
if(i!=j){if(i%j==0){num=1; break;}}}
if(num==0){x[a]=i; a++;}num=0;
if(a==5133) break;
}
while(1){
scanf("%d",&n);
if(n==0) break;
if(n%2==1){
for(j=0;x[j]<=n;j++){
if(x[j]==n-2) {sum++; break;}
}}
else{
for(i=0;x[i]<=n/2;i++){
for(j=0;x[j]<=n;j++){
if(x[i]+x[j]==n) {sum++; break;}
}}
printf("%d\n",sum);
sum=0;
}
return 0;
}