n = int(input())

def factorize(n):
    res = []
    if n % 2 == 0:
        power = 0
        while n % 2 == 0:
            power += 1
            n //= 2
        res.append((2, power))
    i = 3
    while i * i <= n:
        if n % i == 0:
            power = 0
            while n % i == 0:
                power += 1
                n //= i
            res.append((i, power))
        i += 2
    if n > 1:
        res.append((n, 1))
    return res

def val(x):
    res = 1
    for (prime, power) in factorize(x):
        res = res * prime ** power + (prime ** power - 1) // (prime - 1)
    return res

xs = [int(x) for x in input().split()]

res = 0
for x in xs:
    res += val(x)
    
print(res)