51nod 1414 冰雕

#include <bits/stdc++.h>
using namespace std;

long long a[20020],fac[20020];
map<long long,map<long long,long long> > sum;
int main()
{
	long long n,i,j,facsum,ans;
	while(cin>>n)
	{
		for(i=0;i<n;i++)
		{
			scanf("%lld",&a[i]);
		}
		facsum=0;
		for(i=1;i<=n;i++)
		{
			if(n%i==0&&n/i>=3)
			{
				fac[facsum++]=i;
			} 
		}
		sum.clear();
		for(i=0;i<n;i++)
		{
			for(j=0;j<facsum;j++)
			{
				sum[j][i%fac[j]]+=a[i];
			}
		}
		ans=-(1<<30);
		for(i=0;i<facsum;i++)
		{
			for(j=0;j<fac[i];j++)
				ans=max(ans,sum[i][j]);
		}
		printf("%lld\n",ans);
	}
}