from collections import defaultdict

n = int(raw_input().strip())
arr = map(int, raw_input().strip().split())

store = defaultdict(int)
store[1] = 1
store[2] = 3
store[3] = 4
store[4] = 7
store[5] = 6
store[6] = 10

divs = defaultdict(list)
divs[1] = [1]
divs[2] = [2]
divs[3] = [3]
divs[4] = [2]
divs[5] = [5]
divs[6] = [2,3]
divs[7] = [7]
divs[8] = [2,4]
divs[9] = [3]
divs[10] = [2,5]
divs[11] = [11]
divs[13] = [13]
divs[17] = [17]
divs[19] = [19]

def getDivisors(x):
	if divs[x]:
		return divs[x]
	for i in xrange(2, x / 2 + 1):
		if x % i == 0:
			divs[x] += [i]
	return divs[x]

def getMaxMoves(x):
	if store[x] != 0:
		return store[x]
	d = getDivisors(x)
	# print d
	if len(d) == 1:
		store[x] = x + 1
		return store[x]
	total_arr = [i*getMaxMoves(x / i) for i in d[::-1]]
	total = max(total_arr)
	max_i = total_arr.index(total)
	store[x] = total + 1
	return store[x]

print sum([getMaxMoves(i) for i in arr])