#include <cstdio>
#include <algorithm>
using namespace std;
int main(){
	int i,j,n,num=0,sum=0,x[10000],a=0;
	while(scanf("%d",&n)){
		if(n==0) break;
	for(i=2;i<=n;i++){
		for(j=2;j*j<=n;j++){
		if(i!=j){if(i%j==0){
			num=1; break;}}}
	if(num==0){ x[a]=i;
	a++;}num=0;
	}
	for(i=0;i<=a;i++){
		for(j=0;j<=a;j++){
			if(x[i]+x[j]==n) sum++;
		}
	}if(sum%2==1){
	printf("%d\n",sum/2+1);
	}else{
		printf("%d\n",sum/2);
	}
	sum=0; a=0;
	}
	return 0;
}