(cscp.*)

Cho số nguyên dương \(n\) và dãy số nguyên dương \(a_{1},a_{2},\ldots,a_{n - 1},\ a_{n}\). Hãy cho biết trong dãy có bao nhiêu cặp số \(a_{i},\ a_{j}\ (1 \leq i < j \leq n)\) có tổng là số chính phương?

Dữ liệu vào:

+ Dòng đầu tiên ghi số nguyên dương \(n\ (1 \leq n \leq 1000)\).

+ Dòng thứ hai ghi lần lượt các số \(a_{1},a_{2},\ldots,a_{n}\ (1 \leq a_{i} \leq 10^{6})\)

Kết quả:

+ Một số nguyên cho biết kết quả bài toán

Ví dụ: