#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>

using namespace std;

bool a[2000000];

int main(){
	
	int N = 1500000;
	
	for(int i = 0; i < N; i++){
		a[i] = true;
	}
	
	a[0] = false;
	a[1] = false;
	
	for(int i = 2; i < N; i++){
		if(a[i]){
			for(int j = i * 2; j < N; j += i){
				a[j] = false;
			}
		}
	}
	
	int n, ans;
	
	while(true){
		cin >> n;
		if(n == 0){
			break;
		}
		ans = 0;
		for(int i = 0; i < n; i++){
			if(i > n - i){
				break;
			}
			if(a[i] && a[n - i]){
				ans++;
			}
		}
		printf("%d\n", ans);
	}
	
	return 0;
}