P5562. 双次读数乘积的最大约数个数

场次：2026年9月23日 · 来源：CodeFun2000 P5562

题目描述

产线上有 $n$ 个待测器件，第 $i$ 个器件的标定参数为 $a_i$。质检员需要从参数列表中读取两次（两次可以读同一个器件），把两次读到的数相乘，希望乘积的正约数个数尽可能大。请给出这个最大值。

输入格式

第一行一个整数 $n$（$2 \le n \le 1000$）。

第二行 $n$ 个整数 $a_1,a_2,\dots,a_n$（$1 \le a_i \le 10^9$）。

输出格式

输出一个正整数，表示最大的正约数个数。

示例

示例 1

输入：

4
12 18 7 5

输出：

16

说明：

读取 $12$ 与 $18$，乘积 $216=2^3\cdot 3^3$，正约数个数为 $16$。

两次都读 $12$ 时乘积 $144$ 只有 $15$ 个正约数，不如前者。