using System;
using System.Collections.Generic;
using System.IO;
using System.Linq;
class Solution {

        static long longestSequence(long[] a) {
            long sum = 0;

            foreach (var item in a) {
                long aux = item;
                sum += aux;

                for (int i = 2; i <= Convert.ToInt32(Math.Sqrt(aux)); i++) {
                    if (aux % i == 0) {
                        //Console.WriteLine("..... " + aux);
                        sum += aux / i;
                        aux = aux / i;
                        i = 1;
                    }
                }
                if (aux != 1) {
                    sum++;
                }
            }
            return sum;
        }

    static void Main(String[] args) {
        int n = Convert.ToInt32(Console.ReadLine());
        string[] a_temp = Console.ReadLine().Split(' ');
        long[] a = Array.ConvertAll(a_temp,Int64.Parse);
        long result = longestSequence(a);
        Console.WriteLine(result);
    }
}