#include<stdio.h>

#include<string.h>

int main()

{

    int n,i,f,j,a[],num,s,l,r,mid;

    a[]=;s=;

    for(i=;i<;i=i+)//这里是打出素数

    {

        f=;

        for(j=;j<s;j++)

        {

            if(a[j]*a[j]>i)

                break;

            if(i%a[j]==)

            {

                f=;

                break;

            }

        }

        if(f==)

            a[s++]=i;

    }

    while(scanf("%d",&n),n)

    {

        num=;

        for(i=;a[i]*<=n;i++)

        {

            l=;r=s;

            while(r>l)//查找时一定要用2分啊！不然超时超到哭！！

            {

                mid=(r+l)/;

                if(a[i]+a[mid]==n)

                {

                    num++;

                    break;

                }

                if(a[i]+a[mid]<n)

                    l=mid+;

                if(a[i]+a[mid]>n)

                    r=mid;

            }

        }

        printf("%d\n",num);

    }

    return ;

}