import itertools
import math
poc = int(input())

cisla = set()
triv=0
for s in input().split():
	c = int(s)
	if c in cisla:
		triv+=c
	else:
		cisla.add(c)
	
prv1 = cisla & {1,11,13,17,19}
cisla = cisla - {1,11,13,17,19}
moc2 = list(cisla & {4,8,16})
moc2.sort()
cisla = cisla - {4,8,16}

def vyhodnot(zoznam):
	if len(zoznam)<2:
		return 0
	gcds = 0
	for i in range(1,len(zoznam)):
		gcds += math.gcd(zoznam[i],zoznam[i-1])
	return gcds

if vyhodnot(moc2):
	cisla.add(4)
	triv += vyhodnot(moc2)
else:
	cisla = cisla | set(moc2)

pred = list(prv1)
triv += len(pred)
pred = tuple(cisla & {7})
po = cisla - {7}
pred += tuple(po & {14})
po = po - {14}
pred += tuple(po & {2})
po = list(po - {2})
maxvyh = 0
for p in itertools.permutations(po):
	maxvyh = max(maxvyh, vyhodnot(pred + p))

print(triv + maxvyh)