#!/bin/python3

import sys
import math

def longestSequence(a):
    y=0
    for x in a:
        sums=x
        #print("ccccccc",a,"cccccc")
        while (x%2 == 0) :
            x=x//2
            sums=sums+x
        for i in range(3,int(math.sqrt(x))+1,2):
            while x%i ==0 :
                x=x//i
                sums=sums+x
        if x>2:
            sums=sums+1
        y=y+sums
    print(y)
if __name__ == "__main__":
    n = int(input().strip())
    a = list(map(int, input().strip().split(' ')))
    longestSequence(a)