#!/bin/python3

import sys

n = int(input().strip())
a = list(map(int, input().strip().split(' ')))
num = 0
for i in range(len(a)):
    b = a[i]
    c = a[i]
    j = a[i]-1
    while(j!=0):
        if c%j==0:
            b+=j
            c = j
            j = c-1
        else:
            j-=1
    num+=b
print(num)