#!/bin/python3

import sys

def moves(t):
    if t==1:
        return 1
    global record
    for i,r in enumerate(record):
        if r[0]==t:
            return r[1]
    p=0
    i=2
    q=t
    while q>p:
        if q%i==0:
            q=int(q/i)
            if i>p:
                p=i
            i=2
        else:
            i+=1
    if p==t:
        k=t+1
    else:
        k=1+p*moves(int(t/p))
    record.append([t,k])
    return k
        
if __name__ == "__main__":
    record = []
    n = int(input().strip())
    a = list(map(int, input().strip().split(' ')))
    x=0
    for ai in a:
        x+=moves(ai)
    print(x)