#include <bits/stdc++.h>

using namespace std;

unordered_map<int, int> m;

void get_factor(int x) {
    int x0 = x;
    for (int i = 2; i <= x / i; i++) {
        if (x % i == 0) {
            m[i] += x0;
            while (x % i == 0) {
                x /= i;
            }
        }
    }
    if (x > 1)
        m[x] += x0;
}

int main() {
    int n, x;
    cin >> n;
    for (int i = 0; i < n; i++) {
        cin >> x;
        get_factor(x);
    }
    int ans = 0;
    for (auto p : m) {
        ans = max(ans, p.second);
    }
    cout << ans;
    return 0;
}

/sandbox/1/a.cpp:5:1: error: 'unordered_map' does not name a type
 unordered_map <int,int> m;
 ^~~~~~~~~~~~~
/sandbox/1/a.cpp: In function 'void get_factor(int)':
/sandbox/1/a.cpp:12:4: error: 'm' was not declared in this scope
    m[i]+=x0;
    ^
/sandbox/1/a.cpp:18:10: error: 'm' was not declared in this scope
  if(x>1) m[x]+=x0;
          ^
/sandbox/1/a.cpp: In function 'int main()':
/sandbox/1/a.cpp:30:11: error: 'p' does not name a type
  for(auto p:m){
           ^
/sandbox/1/a.cpp:32:3: error: expected ';' before 'cout'
  }
   ^
   ;
  cout<<ans;
  ~~~~
/sandbox/1/a.cpp:34:5: error: expected primary-expression before 'return'
     return 0;
     ^~~~~~
/sandbox/1/a.cpp:33:12: error: expected ')' before 'return'
  cout<<ans;
            ^
            )
     return 0;
     ~~~~~~  
/sandbox/1/a.cpp:30:5: note: to match this '('
  for(auto p:m){
     ^