#include <bits/stdc++.h>
#define rep(i,n)for(int i=0;i<(n);i++)
using namespace std;
typedef long long ll;

int n;
ll a[200];
ll Max=INT_MIN;
bool b[105];

void dfs(int p,ll c){
	if(p==n+1){
		Max=max(Max,c);
		return;
	}
	ll cnt=0;
	for(int i=p;i<=n;i++){
		if(!b[i]&&a[i]>0)cnt+=a[i];
	}
	if(c+cnt<Max)return;
	if(b[p]==1)dfs(p+1,c);
	else{
		map<int,bool>d;
		for(int j=p;j<=n;j+=p){
			d[j]=b[j];
			b[j]=1;
		}
		dfs(p+1,c);
		for(int j=p;j<=n;j+=p){
			b[j]=d[j];
		}
		dfs(p+1,c+a[p]);
	}
}
int main(){
	cin>>n;
	for(int i=1;i<=n;i++)cin>>a[i];
	dfs(1,0);
	cout<<Max<<endl;
}