有美一人，清揚婉兮。
或於原野相遇，或於流水追尋，於街角邂逅，於校園相逢；古有古的浪漫，今有今的情調。
七夕的思念與盼望，終究編織成流傳千古的美麗傳說。
鵲橋築起，難道真能跨越惡水？
不知此刻伊人眼裡的牽牛織女星，是否如自己所見的一樣閃耀。
人口爆炸的現代，月老依舊忙碌著。
由於配對的難度日益提升，月老測量出每個人的心靈指數做初步篩選。
測試兩人的配對狀況時，不斷由大的心靈指數減去小的直到其一為0（這可真夠折騰，幸好測試後心靈指數總會恢復原狀），契合度即為此時兩數之和。
如果契合度不超過1，表示無法產生配對。
如果契合度有相異質因數，代表他們的配對不穩定，可能一下就散了；反之要是為某一質數的正整數次方，則代表可以穩定配對，接下來月老會做更詳細的判斷。
你能算出一群人的穩定配對總數嗎？
第一行有一正整數 $\color{black}{N}$，為人群數目。
第二行有 $\color{black}{N}$ 個正整數 $\color{black}{C_i}$，為每個人的心靈指數。
$\color{black}{\frac{N(N - 1)}{2}}$ 種組合中的穩定配對數。
5 1 2 3 4 5
1
範例輸入中，(2, 4) 以外無法產生配對。
對於 20% 測資，$\color{black}{N \le 1000}$。
對於 20% 測資， $\color{black}{C_i \le 1000}$。
對於所有測資， $\color{black}{N, C_i \le 1000000}$。
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||