from functools import reduce
from math import sqrt


def factors(n):
    return set(reduce(list.__add__,
                ([i, n//i] for i in range(1, int(sqrt(n)) + 1) if n % i == 0)))


def dp(n):

    if n == 1:
        return 1

    return max(1 + (n//k) * dp(k) if k != n else 1 for k in factors(n))


def main():

    n = int(input())
    sticks = input().split()

    print(sum(dp(int(stick)) for stick in sticks))

main()