#!/bin/python
def solve(num):
    factor = 2
    sum=num
    while factor * factor <= num:
        while num % factor == 0:
            num /= factor
            sum+=num
        factor += 1        
    if (num > 1):
        return sum+1
    return sum
n=int(raw_input())
out=0
a=list(map(int,(raw_input().strip().split())))
for b in range(n):out+=solve(a[b])
print out