Goldbach fərziyyəsi
Bu proqramın məqsədi verilmiş cüt ədədi iki sadə ədədin cəmi kimi ifadə etməyin bütün unikal yollarını tapmaqdır. Sadə ədəd, yalnız özünə və 1-ə tam bölünən 1-dən böyük tam ədəddir. İlk bir neçə sadə ədəd 2, 3, 5, 7, 11, ... Alman riyaziyyatçısı Kristian Qoldbax (1690-1764) hər 2-dən böyük cüt ədədin iki sadə ədədin cəmi kimi ifadə oluna biləcəyini irəli sürmüşdür. (Bu fərziyyə nə sübut edilmiş, nə də əks nümunə tapılmışdır. Buna görə də, bu məsələdə nəzərə alınan hallarda onun doğru olduğunu qəbul edə bilərsiniz.) Verilmiş cüt ədədi sadə ədədlərin cəmi kimi ifadə etməyin bir neçə yolu ola bilər. Məsələn, 26 cüt ədədi 3 + 23, 7 + 19 və ya 13 + 13 kimi ifadə edilə bilər.
Giriş verilənləri
Giriş bir tam ədəd n (1 ≤ n ≤ 100) ilə başlayır, bu da halların sayını göstərir. Sonrakı n sətir hər biri bir cüt ədəd x (4 ≤ x ≤ 32000) olan test halını ehtiva edir.
Çıxış verilənləri
Hər bir test halı üçün x-in iki sadə ədədin cəmi kimi ifadə olunmasının unikal yollarının sayını verin. Sonra cəmləri (hər sətirdə bir cəm) birinci toplananın artan sırasına görə siyahıya alın. Təkrarlanmaların qarşısını almaq üçün birinci toplanan həmişə ikinciyə bərabər və ya ondan kiçik olmalıdır. Hər bir test halı cütü arasında boş sətir çap edin.