# 제목 설명

길이가 N인 양의 정수 시퀀스 Ai 임의의 연속된 하위 시퀀스에 대해
{A_l,A_l+1...A_r}，W(L, R) 값을 시퀀스에 있는 모든 요소의 길이와 최대 공약수의 곱으로 정의합니다. 즉, W(L, R) = (R-L+1) ∗ gcd (A_l..A_r).
JYY는 가중치가 가장 큰 하위 시퀀스를 찾고 있습니다.

# 형식 입력

한 줄에 양의 정수 N을 포함하도록 입력합니다.
다음 행에는 시퀀스 Ai
을 나타내는 N개의 양의 정수가 포함됩니다. 1 < = Ai < = 10^12, 1 < = N < = 100,000

# 출력 형식

출력 파일에는 값이 가장 큰 하위 시퀀스의 값을 나타내는 양의 정수 행이 있습니다.

5
30 60 20 20 20

80

최적 하위 시퀀스는 마지막 네 요소로 구성된 하위 시퀀스입니다.