#include<bits/stdc++.h>
using namespace std;

int primenumber(int n){
    bool is_prime[50001];

    is_prime[0] = is_prime[1] = false; 
    for(int i=2; i<=50000; i++){
        is_prime[i] = true;
    }
    for(int i=2; i*i<=50000; i++){
        if(is_prime[i]){
            for(int j=i*i; j<=50000; j+=i){ 
                is_prime[j] = false; 
            }
        }
    }
    int ans=0;
    for(int i=2;i<=n/2;i++){
        if(is_prime[i]){
            int num=n-i;
            if(is_prime[num]){
                ans++;
            }
        }
    }
    return ans;
}
    

int main(){
    while(true){
        int n;
        cin >> n;
        if(cin.eof())
        break;
        if(n==0)
        return 0;
        cout<<primenumber(n)<<endl;
    }
    return 0;
}
