蓝桥杯2024年第十五届省赛真题-因数计数

5
3 6 2 2 7

4

【样例说明】

四元组 (1, 4, 2, 3) ：(3, 2) 为 (6, 2) 的因子；四元组 (1, 3, 2, 4) ：(3, 2) 为 (6, 2)的因子；四元组 (4, 1, 3, 2) ：(2, 3) 为 (2, 6) 的因子；四元组 (3, 1, 4, 2) ：(2, 3) 为(2, 6) 的因子。

【评测用例规模与约定】

对于 20% 的评测用例，n ≤ 50 ；对于 40% 的评测用例，n ≤ 10⁴；对于所有评测用例，1 ≤ n ≤ 10⁵ ，1 ≤ a_i ≤ 10⁵ 。