题目描述
给定一个长度为 N 的正整数序列 Ai 。
对于其任意一个连续的子序列 Al,Al+1,...,Ar ,我们定义其权值 W(L,R) 为其长度与序列中所有元素的最大公约数的乘积,即 W(L,R)=(R−L+1)×gcd(Al,...,Ar)。
JYY
希望找出权值最大的子序列。
输入格式
输入一行包含一个正整数 N 。
接下来一行,包含 N 个正整数,表示序列 Ai 。
输出格式
输出文件包含一行一个正整数,表示权值最大的子序列的权值。
提示
1≤Ai≤1012,1≤N≤100000