def factoring(n):
   current = 2
   while n > 1:
       if n % current == 0:
           n = n / current
           yield current
       else:
           current += 1


if __name__ == '__main__':

    n = int(input())
    a = list(map(int, input().split(' ')))

    sum = 0

    for i in a:
        for j in factoring(i):
            sum += i
            i = int(i / j)
        sum += 1

    print(sum)