#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<climits>
#include<cmath>
#include<cassert>
#include<string>
#include<vector>
#include<queue>
#include<stack>
#include<set>
#include<map>
#include<algorithm>
#include<utility>
using namespace std;

int n;

vector<int> prime;
vector<int> prime_list;
void prime_set(long n){
        n+=100;
        prime.resize(n);
        for(int i=0;i<n;i++){
                prime[i]=1;
        }
        prime[0]=prime[1]=0;
        for(int i=0;i*i<n;i++){
                if(prime[i]){
                        for(int j=i*2;j<n;j+=i){
                                prime[j]=0;
                        }
                }
        }
        for(int i=0;i<n;i++){
                if(prime[i])prime_list.push_back(i);
        }
}



bool input(){
	cin>>n;
	if(n==0){
		return false;
	}
  return true;
}



int solve(){
  int count=0;
  for(int i=0; i<(n+1)/2; i++){
	  for(int j=0; j<i+1; j++){
		  if(n==prime_list[i]+prime_list[j]){
			  count++;
		  }
	  }
  }
  return count;
}


int main(){
	prime_set(1000000);
  while(input()){
    cout<<solve()<<endl;
  }
}