primes = []
primearr = [True]*(10**6)
primearr[0] = primearr[1] = False
for i in range(2,10**3):
    if primearr[i] == True:
        j = i**2
        while j<10**6:
            primearr[j] = False
            j += i
for i in range(10**6):
    if primearr[i]==True:
        primes.append(i)
n = int(raw_input())
arr = map(int,raw_input().split())
ans = 0
for i in arr:
    now = i
    temp = 1
    primeind = 0
    while now>1 and primeind<len(primes):
        if now%primes[primeind]==0:
            temp += (now)
            now /= primes[primeind]
        else:
            primeind += 1
    if primeind==len(primes):
        temp += now
    ans += temp
print ans