Description

白兰大学正在准备庆祝成立 $256$ 周年。特别任命副校长来准备校园的装扮。 校园的中心竖立着 $n$ 个冰雕。这些雕像被排在一个等分圆上，因此他们形成了一个正 $n$ 多边形。这些冰雕被顺针地从 $1$ 到 $n$ 编号。每一个雕有一个吸引力 $t[i]$ . 校长来看了之后表示不满意，他想再去掉几个雕像，但是剩下的雕像必须满足以下条件： ·        剩下的雕像必须形成一个正多边形(点数必须在 $3$ 到 $n$ 之间， $inclusive)$ ， ·        剩下的雕像的吸引力之和要最大化。 请写一个程序帮助校长来计算出最大的吸引力之和。如果不能满足上述要求，所有雕像不能被移除。

Input Format

单组测试数据。 第一行输入一个整数 $n(3\le n\le 20000),$ 表示初始的冰雕数目。 第二行有 $n$ 个整数 $t[1],t[2],t[3],$ …， $t[n],$ 表示每一个冰雕的吸引力( $-1000\le t[i]\le 1000)$ ，两个整数之间用空格分开。

Output Format

输出答案占一行。

8
1 2 -3 4 -5 5 2 3
6
1 -2 3 -4 5 -6

14
9