#include<bits/stdc++.h> using namespace std; const int N=1e4+10; int a[N]; #define int long long #define ll long long int n; map<int,ll>b; signed main(){ cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } for(int i=1;i<=n;i++){ int t=a[i]; for(int j=2;j*j<=t;j++){ if(t%j0){ b[j]+=a[i]; while(t%j0){ t/=j; } } } if(t!=1){ b[t]+=a[i]; } } ll ans=0; for(auto it:b){ ans=max(it.second,ans); } cout<<ans<<endl; return 0; }