import java.io.*;
import java.util.*;
import java.text.*;
import java.math.*;
import java.util.regex.*;

public class Solution {


	public static void main(String[] args) throws Exception {
		BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bufferedWriter = new BufferedWriter(new OutputStreamWriter(System.out));

		int t = Integer.parseInt(bufferedReader.readLine());
		long[] array = new long[t];
		String[] input = bufferedReader.readLine().split(" ");
		for (int i = 0; i < t; i++) {
			array[i] = Long.parseLong(input[i]);
		}
		long result = 0;
		for (int i = 0; i < array.length; i++) {
			result = result + getResult(array[i]);
		}
		bufferedWriter.write(result + "\n");
		bufferedWriter.flush();
	}

	public static long findMaxFactor(long number) {
		for (long i = 2; i <= (long) Math.sqrt(number); i++) {
			if (number % i == 0) {
				return (number / i);
			}
		}
		return 1;
	}

	public static long getResult(long number) {
		long result = number;
		long maxFactor = findMaxFactor(number);
		while (maxFactor != 1) {
			result = result + maxFactor;
			maxFactor = findMaxFactor(maxFactor);
		}
		if (maxFactor == 1 && result != 1) {
			result = result + 1;
		}
		return result;
	}


}