1.000s
128MB
给定一个长度为N的数组，对于所有数对(i,j)，其中1 ≤ i < j ≤ N，请你找出LCM(ai,aj)的最大值。
LCM(a,b)是指a和b的最小公倍数。
输入共2行。
第1行是一个正整数N，表示数组的长度。
第2行有N个正整数，分别是a1,a2,...,aN。
3 13 35 77
1001
数据规模：
2 ≤ N ≤ 105.
1 ≤ ai ≤ 105.