/* eslint-disable */
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++];
}

/* eslint-enable */
/////////////// ignore above this line ////////////////////

function breakstick (n) {
  if (n === 1) return 1;

  let i = 2;
  let divisors = [];

  while (n / i > 1) {
    // console.dir([n, i, n%i === 0, n / (i+1) > 1]);

    if (n%i === 0) {
      n /= i;
      divisors.push(i);
    } else {
      i++;
    }
  }
  divisors.push(i);

  // console.dir(divisors);

  return divisors.length === 1 ?
    divisors[0] + 1 :
    (divisors.reduce((a, b) => a*b, 1) - 1) * 2;
}

function longestSequence (a) {
  return a.map(breakstick).reduce((b, c) => b+c, 0);
}

function processData (_str) {
  let [n, a] = _str.split('\n');

  n = parseInt(n);
  a = a.split(' ').map(Number);

  const result = longestSequence(a);
  return '' + result;
}

function main () {
  var [n, a] = [readLine(), readLine()];
  const result = processData(`${n}\n${a}`);
  process.stdout.write(`${result}\n`);
}

/*********************************************************/
function ExportModule () {}
ExportModule.prototype.processData = processData;
module.exports = ExportModule;