AT_agc047_a [AGC047A] Integer Product

给定 $N$ 个实数 $A_1,\ A_2,\ \ldots,\ A_N$。请你求出满足 $A_i \cdot A_j$ 为整数的所有下标对 $(i,\ j)$（$i < j$）的个数。

输入以如下格式从标准输入读入。 > $N$ > $A_1$ $A_2$ $\cdots$ $A_N$

输出满足 $A_i \cdot A_j$ 为整数的下标对 $(i,\ j)$（$i < j$）的个数。

## 限制条件 - $2 \leq N \leq 200\,000$ - $0 < A_i < 10^4$ - $A_i$ 的小数部分位数不超过 $9$。 ## 样例解释 1 使得乘积为整数的下标对有以下 $3$ 个： - $7.5 \cdot 2.4 = 18$ - $7.5 \cdot 16 = 120$ - $17 \cdot 16 = 272$ 由 ChatGPT 4.1 翻译