#agc047a. [agc047_a]Integer Product

[agc047_a]Integer Product

hhoppitree 有 nn 个正实数,其中第 ii 个正实数为 aia_i,他想知道在所有的整数对 (i,j)(i,j)1i<jn1\le i<j\le n)中,有多少对整数对 (i,j)(i,j) 满足 ai×aja_i\times a_j 为整数。