import java.math.BigInteger;
import java.util.Scanner;
import java.io.*;
class codesprint1 {
    static long longestSequence(long[] a) {
        long sum=0;
        for(int j=0;j<a.length;j++)
        {
            long x=a[j];sum+=a[j];
            while (x%2==0)
            {
                sum+=x/2;
                x /= 2;
            }
            for (int i = 3; i <= Math.sqrt(x); i+= 2)
            {
            while (x%i == 0)
            {
                sum+=x/i;
                x /= i;
            }
        }
        if (x > 2)
            sum+=1;
        }
        return sum;
    }
    public static void main(String[] args)throws IOException {
         BufferedReader in=new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(in.readLine());
        String st[]=in.readLine().split(" ");
        long[] a = new long[n];
        for(int a_i = 0; a_i < n; a_i++){
            a[a_i] = Long.parseLong(st[a_i]);
        }
        long result = longestSequence(a);
        System.out.println(result);
        in.close();
    }
}