def ff(x):
    if x == 1:
        return -2
    for i in range(2, int(x**0.5) + 1):
        if x%i == 0:
            return i
    return -1
n = int(input())
l = [int(i) for i in input().split(" ")]
a= 0
for x in l:
    ans = x
    while 1:
        s = ff(x)
        if s == -2:
            p = 1
            break
        if s == -1:
            ans += 1
            break
        else:
            f = x//s
            x = f
            ans += f
    a += ans
    #print(ans)
print(a)