D-最大gcd_牛客小白月赛57

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

给一个长度为 $n$ 的序列 $a:a_1,a_2\cdots a_n$ 。
定义序列的最大 $\gcd$ 为：每次选择两个正整数 $i,j(1 \leq i < j \leq n)$ ，最大的 $\gcd(a_i, a_j)$ 即为这个序列的最大 $\gcd$ 。

第一行一个整数 。
第二行  个正整数 ，表示序列 。

一个整数，表示这个序列的最大 。

示例1

复制

3
1 2 2

复制




所以最大  为 。