import sys

def f(n):
    z=[]
    while n%2==0:
        z.append(2)
        n/=2
    t=int(pow(n,0.5))
    for i in xrange(3,t+1,2):
        while n%i==0:
            z.append(i)
            n/=i
    if n>2:
        z.append(n)
    q=1
    t=1
    z=z[::-1]
    for i in z:
        q+=i*t
        t*=i
    return q
if __name__ == "__main__":
    n = int(raw_input().strip())
    a = map(long, raw_input().strip().split(' '))
    z=0
    for i in a:
        z+=f(i)
    print z