#include<stdio.h>
#include<math.h>
int isPrime(int n){
int i;
for(i=2;i<=sqrt(n);i++){
if(n%i==0){
return 0;
}
return 1;
}
}
int main()
{
int n,i,j;
int cnt;
for(i=0;i<500;i++){
scanf("%d",&n);
cnt=0;
if(n>10000||n<0){
break;
}
if(n==0){
break;
}
for(j=3;j<n/2;j+=2){
if(isPrime(j)&&isPrime(n-j)){
cnt++;
}
}
printf("%d\n",cnt); //cnt的输出不正确
}
return 0;
}