from __future__ import division
n = int(raw_input())
a = map(int, raw_input().split(" "))
moves = 0
for i in a:
    moves += 1
    j = 2
    while i != 1:
            if i%j==0:
                moves+=i
                i = i//j
            else:
                j+=1
print moves