#include <iostream>
#include <vector>

int main() {
    std::size_t n;
    std::cin >> n;

    std::vector<std::size_t> a;
    a.reserve(n);

    std::size_t moves = 0;

    for (std::size_t i = 0; i < n; ++i) {
        std::size_t a_i;
        std::cin >> a_i;
        a.push_back(a_i);
        moves += a_i;
    }

    bool end;
    std::size_t t = 2;
    do {
        end = true;

        for (auto &a_i: a) {
            while (a_i % t == 0) {
                a_i /= t;
                moves += a_i;
            }

            if (t * t < a_i) {
                end = false;
            }
        }

        ++t;
    } while (!end);

    for (auto a_i: a) {
        if (a_i > 1) {
            ++moves;
        }
    }

    std::cout << moves << "\n";
}