#include<iostream>
#include<utility>
#define loop(i,a,b) for(int i=a;i<b;i++)
#define rep(i,a) loop(i,0,a)
using namespace std;
typedef pair<int,int> p;

bool prime[10000000];

int main(){
	rep(i,10000000)prime[i]=true;
	prime[0]=prime[1]=false;
	loop(i,2,1000){
		for(int j=i*2;j<10000000;j+=i)prime[j]=false;
	}
	int n;
	while(cin>>n,n){
		int cnt=0;
		bool used[n];
		rep(i,n)used[i]=true;
		loop(i,2,n-1){
			if(prime[i] && prime[n-i] && used[i] && used[n-i]){
				used[i]=used[n-i]=false;
				cnt++;
			}
		}
		cout<<cnt<<endl;
	}
	return 0;
}