# Enter your code here. Read input from STDIN. Print output to STDOUT
import sys
import math
def num(x):
    s=x
    k=x
    while x>1:
        for a in xrange(2,int(math.sqrt(x))+1):
            if x%a==0:
                k=x/a
                break
        if k==x:
            s+=1
            break
        x=k
        s+=k
        #print k,x
    return s
        
def longestSequence(a):
    #  Return the length of the longest possible sequence of moves.
    s=0
    for x in a:
        s+=num(x)
    return s

if __name__ == "__main__":
    n = int(raw_input().strip())
    a = map(long, raw_input().strip().split(' '))
    result = longestSequence(a)
    print result