process.stdin.resume();
process.stdin.setEncoding('ascii');

var input_stdin = "";
var input_stdin_array = "";
var 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 ////////////////////

function longestSequence(a) {
    //  Return the length of the longest possible sequence of moves.
    //console.log(a)
    let sum = 0;
    for(let i=0; i<a.length; i++) {
        let num = a[i];
        //console.log(num)
        if(num!==1) sum += num;
        let max = Math.sqrt(num);
        while(!(num%2)&&num>2) {
            num /= 2;
            sum += num;
            max = Math.sqrt(num);
        }
        for (let n=3; n<=max; n+=2) {
            while(!(num%n)) {
                num /= n;
                sum += num;
                max = Math.sqrt(num);
                //console.log(num)
            }
        }
        sum+=1;
    }
    return sum;
}

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