#include<bits/stdc++.h>
using namespace std;
int main()
{
    char prime[50001];
    int co=1,pri[6000];
    for(int i=2;i<sqrt(50000);i++){
        if(prime[i]!=1){
            for(int j=2;j*i<50001;j++)prime[i*j]=1;
        }
    }
    pri[0]=2;
    for(int i=3;i<50000;i+=2){
            if(prime[i]!=1){
                pri[co]=i;
                co++;
            }
    }
    int n,cou=0;
    while(cin>>n&&n!=0){
        if(n%2!=0)cout<<"0"<<endl;
        else{
            for(int i=0;co>i;i++){
                if(pri[i]>n/2)break;
                for(int j=0;co>j;j++){
                    if(pri[i]+pri[j]==n){
                        cou++;
                        break;
                    }
                    if(pri[i]+pri[j]>n)break;
                }
            }
            cout<<cou<<endl;
            cou=0;
        }
    }
}