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