题号：NC20217
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
给定一个长度为 N 的正整数序列Ai对于其任意一个连续的子序列 {Al,Al+1...Ar}，我们定义其权值W(L,R )为其长度与序列中所有元素的最大公约数的乘积，即W(L,R) = (R-L+1) ∗ gcd (Al..Ar)。 JYY 希望找出权值最大的子序列。
输入描述:
输入一行包含一个正整数 N。 接下来一行，包含 N个正整数，表示序列Ai, 1 < = Ai < = 10^12, 1 < = N < = 100,000
输出描述:
输出文件包含一行一个正整数，表示权值最大的子序列的权值。
示例1
输出
复制
80
//最佳子序列为最后 4 个元素组成的子序列。