Hai số nguyên dương \(m\) và \(n\) được gọi là số tương phản nếu tổng các ước thực sự của \(m\) lớn hơn \(n\) và ngược lại tổng các ước thực sự của \(n\) lớn hơn \(m\).

Biết rằng ước thực sự của một số nguyên dương \(x\) là số nguyên dương \(p\) nếu \(x\) chia hết cho \(p\) (\(p
eq x\))

Yêu cầu: Cho \(n\) số nguyên dương \(a_{1},\ a_{2},\ \ldots,\ a_{n}\). Hãy cho biết có bao nhiêu cặp số \(a_{i}\) và \(a_{j}\) \((1 \leq i < j \leq n)\) là cặp số tương phản.

Dữ liệu vào:

+ Dòng đầu ghi số nguyên dương \(n\ (2\ \leq \ n\ \leq 10^{3})\)

+ Dòng thứ 2 chứa \(n\) số nguyên dương, với số thứ \(i\) là \(a_{i}\) \((i = 1..n;2 \leq a_{i} \leq 10^{3})\)

Kết quả:

+ Một số nguyên duy nhất là kết quả bài toán.

Ví dụ: