require"prime"

while n=gets.to_i
    break if n==0
    pri=Prime.each(n).to_a
    count=0
    pri.each do |prime1|
        pri.each do |prime2|
            count+=1 if prime1+prime2==n && prime1<=prime2
        end
    end
    p count
end