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) 的因子。

【評(píng)測(cè)用例規(guī)模與約定】

對(duì)于 20% 的評(píng)測(cè)用例，n ≤ 50 ；對(duì)于 40% 的評(píng)測(cè)用例，n ≤ 10⁴；對(duì)于所有評(píng)測(cè)用例，1 ≤ n ≤ 10⁵ ，1 ≤ a_i ≤ 10⁵ 。