# Enter your code here. Read input from STDIN. Print output to STDOUT
from math import *
def isprime(n):
    i=2;
    while(i<=sqrt(n)):
        if(n%i==0):
            return False,i
        i+=1
    else:
        return True,n
o=int(input())
l=list(map(int,input().split(" ")))
k=0
for x in l:
    n=x
    c=0
    
    while(n>=0):
        c+=n
        if(n==1):
            c=1
            break
        if(n%2==0 and n!=2):
            n=n//2
        else:
            b,i=isprime(n)
            if(b):
                c+=1
                break
            else:
                n=n//i

    k+=c

print(k)