#include <iostream>
#include <string>
#include <sstream>
#include <algorithm>
#include <vector>
#include <utility>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <map>
#include <set>
#include <stack>
#include <queue>
 
using namespace std;
 
#define pb(n)	push_back(n)
#define mp(n,m) make_pair(n,m)
#define fi 	first
#define se 	second
#define all(r) (r).begin(),(r).end()

#define rep(i,n) for(int i=0; i<(n); i++)
#define repc(i,a,b) for(int i=(a); i<(b); i++)

typedef long long ll;
typedef vector<int> vi;
typedef vector<ll> vl;
typedef pair<int,int> pii;
typedef pair<ll,ll> pll;
 
const int IMAX=((1<<30)-1)*2+1;
const double EPS=1e-10;
//int mod=1000000007


vi v(1000100,1);


int main(){
	v[0]=0;
	v[1]=0;
	for(int i=2; i<1000100; i++){
		if(v[i]==1){
			for(int j=2; j<1000100/i; j++){
				v[i*j]=0;
			}
		}
	}
	int n,ans;
	while(cin>>n && n>0){
		ans=0;
		for(int i=2; i<=n/2; i++){
			if(v[i]==1 && v[n-i]==1)ans++;
		}
		cout<<ans<<endl;
	}
}