AT_past202212_c 三つ組の積

题目描述

给定一个长度为 $N$ 的整数序列 $A = (A_1, \dots, A_N)$。 请你求满足下列条件的整数 $X$ 的个数。 - 存在整数 $i$、$j$、$k$,使得 $A_i \times A_j \times A_k = X$,且 $1 \leq i < j < k \leq N$。

输入格式

输入由标准输入给出,格式如下: > $N$ $A_1$ $\ldots$ $A_N$

输出格式

输出答案。

说明/提示

### 样例解释 1 $X = 4$、$6$ 和 $12$ 满足题意。 ### 数据范围 - $3 \leq N \leq 100$ - $1 \leq A_i \leq 100 \quad (1 \leq i \leq N)$ - 输入中的所有值均为整数。 由 ChatGPT 5 翻译