process.stdin.resume();
process.stdin.setEncoding('ascii');
var input_stdin = "", input_stdin_array = "", input_currentline = 0;
process.stdin.on('data', function (data) {
    input_stdin += data;
});
process.stdin.on('end', function () {
    input_stdin_array = input_stdin.split("\n");
    main();    
});
function readLine() {
    return input_stdin_array[input_currentline++];
}
/////////////// ignore above this line ////////////////////
var arr = [], m = 200000;
for (var i = 0; i < m; i++) arr[i] = i + 2;
for (var pi = 0; pi * pi < m; ) {
  for (var rmv = pi * 2 + 2; rmv < m; rmv += (pi + 2))
    arr[rmv] = null;
  pi++;
  while (arr[pi] === null) pi++;
}

function longest(n) {
    if (n === 1) return 1;
    var pi = 0, s = n, p = 2;
    while (p * p <= n)
        if (n % p === 0) s += (n /= p);
        else p = arr[++pi];
    return s + 1;
}

function longestSequence(a) {
    var b = a.reduce((sum, l) => sum + longest(l), 0);
    //process.stdout.write(a.map(longest).join(" "));
    return b;
}

function main() {
    var n = parseInt(readLine());
    a = readLine().split(' ');
    a = a.map(Number);
    var result = longestSequence(a);
    process.stdout.write(result + "\n");

}