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.
   var count = 0;
   for (var x in a) count += getMax(a[x]);
  
    return count
    
}

function getDivisor (n) {
    
    for (var i = 2; i < n; i++) {
    
      if (n % i == 0) return n/i;
    
  }
  
  return 1;
  
}


function getMax (m) {
  var result = m;   
  while (m != 1) { 
    var foo = getDivisor(m);
    result += foo;
    m = foo;
  }
  return result;
}



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

}