#include<iostream>
using namespace std;
bool isP[1000001];
int N = 1000000;
void make_table(){
  for(int i=0;i<=N;i++)isP[i]=false;
  isP[0]=isP[1]=false;
  for(int i=2;i*i<=N;i++){
    if(isP[i]==false)continue;
    for(int j=i*i;j<=N;j+=i){
      isP[j]=false;
    }
  }
}
int main(){
  make_table();
  int n,sum;
  while(cin>>n&&n){
    sum=0;
    for(int i=2;i<n;i++){
      if(isP[i]&&isP[n-i])sum++;
    }
    cout<<sum<<endl;
  }
  return 0;
}