import java.io.*;
import java.util.*;
class C  {
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		long[] a=new long[n];
		long ans=0;
		for (int i=0;i<n ;i++ ) {
			a[i]=sc.nextLong();
			ans+=findAnswer(a[i]);
		}
		System.out.println(ans);
	}
	public static long findAnswer(long a){
		List<Long> factors=new ArrayList<Long> ();
		long d=2;
		long sum=0;
		long a1=a;
		while (a>1) {
			while (a%d == 0) {
				factors.add(d);
                sum+=(a/d);
                a/=d;
			}
			d++;
			if (d*d>a) {
				if (a>1) {
					factors.add(a);
					sum++;
				}
				break;
			}
		}
		//System.out.println(factors);
		//System.out.println(sum);
		return sum+a1;
	}
}