#include <iostream>
#include <vector>

int main(){
  std::vector<int> v;
  v.push_back(2);
  bool f;
  for(int i=3;i<=50000;i+=2){
    f=true;
    for(int j=0;v[j]*v[j]<=i;j++){
      if(!(i%v[j])){f=false;break;}
    }
    if(f)v.push_back(i);
  }

  int n,c;
  while(std::cin>>n){
    if(!n)return 0;
    c=0;
    for(int j=0;v[0]+v[j]<=n;j++){
      if(v[0]+v[j]==n){c++;break;}
    }
    std::cout<<c<<std::endl;
  }
}