#!/bin/python3

import sys

data = []
label = []

def longest_sequence(a):
    global_long = 0
    if a == 1:
        return 1

    try:
        return label[data.index(a)]

    except ValueError:
        for i in range(2, int(a / 2 + 1)):
            local_long = 0
            if a % i == 0:
                local_long = longest_sequence(i) * (a // i)  # + longest_sequence(a // i)
                local_long += 1
                if local_long > global_long:
                    global_long = local_long

        if global_long < a + 1:
            global_long = a + 1
        data.append(a)
        label.append(global_long)
        return global_long

if __name__ == "__main__":
    n = int(input().strip())
    ls = list(map(int, input().strip().split(' ')))
    result = 0
    for le in ls:
        result += longest_sequence(le)
    print(result)