#4052. [Cerc2013]Magical GCD

内存限制:128 MiB 时间限制:10 Sec

题目描述

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

输入格式

输出格式

样例

样例输入


			
1
5
30 60 20 20 20

样例输出


			
80

数据范围与提示