#include<bits/stdc++.h>
#define N 1000010
using namespace std;
int pri[N];


int main(){
  for(int i=2;i*i<=N;i++)
    if(pri[i]==0)for(int j=2;j<=N/i;j++)pri[i*j]=1;
  while(1){
    int n;
    cin>>n;
    if(n==0) break;

    int cnt=0;
    for(int i=2;i<=n;i++){
      if(pri[i]==0) {
	int ans=n-i;
	if(pri[ans]==0 && i<=ans)cnt++;
      }
    }
    cout<<cnt<<endl;
  }
  return 0;
}