#include <bits/stdc++.h>
using namespace std;
bool so[1000000];

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

  }
  return 0;
}