#include<stdio.h>
#include<math.h>

int prime(int a){
	int i,flag=1;
	
	if(a==2 ) return 1;
	if(a%2 == 0) return 0;
	for(i=3;i<=sqrt(a);i+=2){
		if(a%i==0) flag=0;
		
		if(flag==0) break;
	}
	return (flag);
}

int main (void){
	
	int i,j,count=0,n;
	
	for(;;){
	scanf("%d",&n);
	
	if(n==0) break;
	
	count=0;
	for(i=2;i<=n/2;i++){
		if(prime(i)==1 && prime(n-i)==1){
			count++;
		}
	}
	
	printf("%d\n",count);
	}

return 0;
}