Product Equality

题目描述

你有 $N$ 个整数 $A_1, A_2, \dots, A_N$.
求满足下列条件的整数三元组 $(i, j, k)$ 的数量：

$1 \le i, j, k \le N$ $A_i \times A_j = A_k$

输入格式

输入由标准输入以以下格式给出： $N$ $A_1$ $A_2$ $\vdots$ $A_N$

输出格式

输出答案（整数形式）。

5
2
3
6
12
24

6

11
1
2
3
4
5
6
123456789123456789
123456789123456789
987654321987654321
987654321987654321
121932631356500531347203169112635269

40

9
4
4
4
2
2
2
1
1
1

162

提示

$1 \le N \le 1000$ \color{red}{1 \le A_i < 10^{1000}}下列六个三元组 $(i, j, k)$ 满足题目中的条件：

$(1, 2, 3)$ $(1, 3, 4)$ $(1, 4, 5)$ $(2, 1, 3)$ $(3, 1, 4)$ $(4, 1, 5)$
注意每个整数 $A_i$ 的取值可能非常大。
注意 $A_i$ 的取值中可能存在重复。

标签: AtCoder|abc339F

来源

AtCoder|abc339F