from functools import reduce
from math import sqrt
from collections import defaultdict

# import sys
# sys.stdin = open('breaking_sticks_input.txt')

def factors(n):
    facts = list(set(reduce(list.__add__, ([i, n//i] for i in range(1, int(sqrt(n)) + 1) if n % i == 0))))
    facts.sort()
    return facts

def find(arr):
    prod = cur = 1
    num = arr[-1]
    ans = 0
    for i in range(0, len(arr)):
        if arr[i] % cur == 0:
            cur = arr[i]
            ans += num//arr[i]
    return ans

n = int(input())
arr = [int(i) for i in input().split()]
sm = 0
map = defaultdict(int)
for i in arr:
    if map[i]:
        ans = map[i]
    else:
        facts = factors(i)
        ans = find(facts)
        map[i] = ans
    sm += ans
print(sm)