n = int(raw_input())
a = map(int, raw_input().split())

total = 0
for i in a:
    j = i
    total += 1
    while j%2 == 0:
        total += j
        j /= 2
    f = 3
    while f*f <= i:
        while j%f == 0:
            total += j
            j /= f
        f += 2
    if j > 1:
        total += j
print total