#include<iostream>
using namespace std;
bool isp[1<<20];
main()
{
    for(int i=2;i<1<<20;i++)isp[i]=1;
    for(int i=2;i<1<<20;i++)
    {
        if(!isp[i])continue;
        for(int j=i+i;j<1<<20;j+=i)isp[j]=0;
    }
    int n;
    while(cin>>n,n)
    {
        int cnt=0;
        for(int i=2;i*2<=n;i++)
        {
            cnt+=isp[i]&&isp[n-i];
        }
        cout<<cnt<<endl;
    }
}
