n = input()
ar = map(int,raw_input().split())

prime = [True for i in xrange(10**6)]
primes = []
p = 2
while p < 10**6:
    if prime[p] == True:
        primes.append(p)

        for i in xrange(p*2, 10**6, p):
            prime[i] = False
    p += 1

ans = 0
for bar in ar:
    while bar != 0:
        for i in primes:
            if bar%i == 0:
                ans += bar
                bar /= i
                break
        else:
            ans += bar
            break
print ans