def fun(len):
    i=2
    while(len%i!=0):
        i+=1
    return (i)

n=int(input())
a=list(map(int,input().split()))
move=0
for i in range(n):
    b=a[i]
    m=a[i]
    while(b!=1):
        b=b/fun(b)
        m=b+m
    move=m+move
print(int(move))