#!/bin/python3
import sys

global memo
memo = [0 for i  in range(1000001)]
                
def getValue(x):
    if x == 1:
        return 1
    
    if x <= 1000000 and memo[x]:
        return memo[x]
    
    value = x + 1
    
    for i in range(2, (x // 2) + 1):
        if x % i == 0:
            p = 1 + (i * getValue(x // i))
            if p > value:
                value = p
            
    if x <= 1000000:
        memo[x] = value     
    return value 

def longestSequence(a):
    ans = 0
    
    for i in a:
        ans += getValue(i)
        
    return ans
    

if __name__ == "__main__":
    n = int(input().strip())
    a = list(map(int, input().strip().split(' ')))
    result = longestSequence(a)
    print(result)