#include using namespace std; #define rep(i,a,b) for(int i=a;i=b;i--) typedef vector vi; typedef long long ll; vector primes; void make_primes(int n) { primes.resize(n + 1, true); primes[0] = primes[1] = false; rep(i, 2, sqrt(n)) { if (primes[i]) { for (int j = 0; i * (j + 2) < n; j++) primes[i * (j + 2)] = false; } } } int main() { int N; cin >> N; vi A(N); rep(i, 0, N) cin >> A[i]; make_primes(100); rep(i, 2, 100) if (primes[i]) { bool ok = true; while (ok) { rep(j, 0, N) if (A[j] % i != 0) ok = false; if (ok) { rep(j, 0, N) A[j] /= i; } } } int ans = 0; rep(i, 0, N) ans += A[i]; cout << ans << endl; }