s公约数
说明
最大公约数 gcd(a,b) 是指正整数 a,b 的公共约数中最大的那个数现在我们定义一个新的概念 `s公约数`，表示 (a,b) 的所有公约数中，除去最大公约数以后的最大公约数
特别的，我们认为如果两个数 (a,b) 满足 gcd(a,b)=1，那么我们认为 (a,b) 的 `s公约数` 为 0
比如 (12,16) 的 `s公约数` 为 2
现在给出一个包含 n 个数的序列，请求出这个序列中任意两个数的 `s公约数` 的最大值
输入格式
第一行，只包含一个正整数 n，表示序列中的元素个数
第二行，n 个空格隔开的正整数，依次表示 a1,a2,...,an
对于25%的数据，2 <= n <= 300，1 <= a1, a2,...,an <= 300
对于50%的数据，2 <= n <= 5000，1 <= a1, a2,...,an <= 5000
对于100%的数据，2 <= n <= 1000000，1 <= a1, a2,...,an <= 1000000
输出格式
一行，只包含一个非负整数表示答案
样例
5
1 2 3 4 51相关
在下列比赛中: