n = 50000
is_prime = [false, false] + [true] * (n-1)

(2..(n**0.5+1)).each do |i|
  next unless is_prime[i]
  (i**2).step(n,i).each do |j|
    is_prime[j] = false
  end
end

until (n=gets.to_i)==0
  m = n/2
  (m-=1) if m.even?

  cnt = 0
  while m >= 3
    if is_prime[m] && is_prime[n-m]
      cnt += 1
    end

    m -= 2
  end

  cnt += 1 if is_prime[n-2]

  puts cnt
end