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

int isprime(int);

int main(){
	int i,n,ans;
	while(1){
		ans = 0;
		scanf("%d",&n);
		if(!n) break;
		if(n % 2 == 1) {
			if(isprime(n - 2)) printf("1\n");
			else printf("0\n");
		}
		else{
			for(i = 1;i <= n / 4;i++){
				if(isprime(i * 2 + 1) && isprime(n - (i * 2 + 1))) ans++;
			}
			printf("%d\n",ans);
		}
	}
	return 0;
}

int isprime(int num){
    int i;
    if(num == 2) return 1;
    if(num % 2 == 0) return 0;
    for(i = 1;i <= ((int)sqrt((double)num) / 2);i++){
        if(num % (i * 2 + 1) == 0) return 0;
    }
    return 1;
}