黑暗爆炸OJ

DARKBZOJ

#4052. [Cerc2013]Magical GCD

统计下载数据

Description

给出一个长度在 100 000 以内的正整数序列，大小不超过 10^12。

求一个连续子序列，使得在所有的连续子序列中，它们的GCD值乘以它们的长度最大。

Input

Output

Sample Input

1
5
30 60 20 20 20

Sample Output

80

Hint

Source