#include<iostream>
#define size 1000001
using namespace std;
int p[size];
int n,a,b,cnt;
void prime();
int main(){
  prime();
  while(1){
    cin>>n;
    if(n==0)break;
    cnt=0;
    for(int i=2;i<=n/2;i++){
      if(p[i]==1&&p[n-i]==1){
	//	cout<<i<<' '<<n-i<<endl;
	cnt++;
      }
    }
    cout<<cnt<<endl;
  }
  return 0;
}

void prime(){
  for(int i=0;i<size;i++)p[i]=1;
  p[0]=p[1]=0;
  for(int i=4;i<size;i+=2)p[i]=0;
  for(int i=3;i*i<=size;i+=2){
    if(p[i]==0)continue;
    for(int j=i*2;j<size;j+=i)p[j]=0;
  }
}