GCD

题目描述

给定一个长度为 $N$ 的正整数序列 $A_i$ 。

对于其任意一个连续的子序列 $A_l,A_{l+1},...,A_r$ ，我们定义其权值 $W(L,R)$ 为其长度与序列中所有元素的最大公约数的乘积，即 $W(L,R) = (R-L+1) × \gcd (A_l,...,A_r)$。

HJS 希望找出权值最大的子序列。

输入格式

输入一行包含一个正整数 $N$ 。

接下来一行，包含 $N$ 个正整数，表示序列 $A_i$ 。

输出格式

输出文件包含一行一个正整数，表示权值最大的子序列的权值。

样例 #1

样例输入 #1

5
30 60 20 20 20

样例输出 #1

80

提示

对于 $30\%$ 的数据, $1\le n \le 100$

对于 $70\%$ 的数据, $1\le n \le 1000$

对于 $100\%$ 的数据， $1 \le A_i \le 2.4\times 10^{13}, 1 \le N \le 100000$