Trong số học, bội số chung nhỏ nhất (hay còn gọi tắt là bội chung nhỏ nhất, được viết tắt là BCNN, tiếng Anh: least common multiple hoặc lowest common multiple (LCM) hoặc smallest common multiple) của hai số nguyên a và b là số nguyên dương nhỏ nhất chia hết cho cả a và b (Kí hiệu là lcm(a, b)).

Cho dãy số nguyên dương A gồm n phần tử a₁, a₂, a₃, ..., a_n. Hãy đếm số cặp chỉ số (i, j) sao cho:

1 <= i <= j <= n

a_i + a_j = 2 x lcm(a_i, a_j)

INPUT:

Dòng đầu tiên gồm số nguyên n (1 <= n <= 10⁶) - số phần tử của dãy A.

Dòng thứ hai gồm n số nguyên dương a₁, a₂, a₃, ..., a_n (1 <= a_i <= 10⁹).

OUPUT:

In ra cặp chỉ số cần đếm.