#!/bin/python3

import sys
#!/bin/python3

import sys

def pr(n):
    p, s = [], [True] * (n+1)
    for i in range(2, n+1):
        if s[i]:
            p.append(i)
            for j in range(i * i, n+1, i):
                s[j] = False
    return p

values = pr(1000000)

n = int(input())
a = list(map(int, input().split()))
sum = 0
for k in a:
    v = 0
    sum += k
    try:
        while k != 1:
            while k % values[v] == 0:
                k //= values[v]
                sum += k
            v += 1
    except:
        sum += 1
print(sum)