Hipoteza Goldbacha: Dla każdego, parzystego n>=4, istnieje co najmniej jedna para liczb pierwszych (p1,p2) taka, że n = p1 + p2. Ta hipoteza nie została jeszcze ani udowodniona, ani odrzucona. Można jednak szukać takich pary liczb. Napisz program, który wyznacza liczbę wszystkich par liczb spełniających warunek określony w hipotezie. Jako wejście podany jest ciąg liczb parzystych. Dla każdej z tych liczb program powinien wypisać na ekranie liczbę par spełniających hipotezę. Zauważ, że jesteśmy zainteresowani liczbą różnych par, a zatem nie należy liczyć podwójnie par (p1,p2) oraz (p2,p1).

Wejście

W każdym wierszu wejścia podana jest liczba naturalna. Można założyć, że każda liczba jest parzysta i większa lub równa 4, a mniejsza niż 2¹⁵. Koniec wejścia jest oznaczony liczbą 0.

Wyjście

Każdy wiersz wyjścia powinien zawierać jedną liczbę całkowitą. W wynikach nie powinny być widoczne żadne inne znaki.

Przykładowe wejście

6 
10 
12 
0 

Przykładowe wyjście

1 
2 
1