# Enter your code here. Read input from STDIN. Print output to STDOUT
def firstfactor(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(" ")]
final_ans= 0
for x in l:
    ans = x
    while 1:
        s = firstfactor(x)
        if s == -2:
            p = 1
            break
        if s == -1:
            ans += 1
            break
        else:
            f = x//s
            x = f
            ans += f
    final_ans += ans
print(final_ans)