ans={1:1,2:3}
def calc(n):
    if not n in ans:
        res=n+1
        for i in range(2,int(n**0.5)+1):
            if n%i==0: 
                t=i*calc(n//i)+1
                if t>res: res=t
                t=n//i*calc(i)+1
                if t>res: res=t  
        ans[n]=res
    return ans[n]

n = int(input().strip())
a = list(map(int, input().strip().split(' ')))
print(sum(calc(x) for x in a))