[Cerc2013]Magical GCD

时间限制:10s      空间限制:128MB

题目描述

给出一个长度在 100 000 以内的正整数序列,大小不超过 10^12。 
求一个连续子序列,使得在所有的连续子序列中,它们的GCD值乘以它们的长度最大。


输入格式


输出格式


样例输入

1 
5 
30 60 20 20 20

样例输出

80

提示

没有写明提示


题目来源

没有写明来源