### 问题描述 小蓝在玩一个寻宝游戏, 游戏在一条笔直的道路上进行, 道路被分成了 $n$ 个方格, 依次编号 1 至 $n$, 每个方格上都有一个宝物, 宝物的分值是一个整数 (包括正数、负数和零), 当进入一个方格时即获得方格中宝物的分值。小蓝可 以获得的总分值是他从方格中获得的分值之和。 小蓝开始时站在方格 1 上并获得了方格 1 上宝物的分值, 他要经过若干步 到达方格 $n$。 当小蓝站在方格 $p$ 上时, 他可以选择跳到 $p+1$ 到 $p+D(n-p)$ 这些方格 中的一个, 其中 $D(1)=1, D(x)(x>1)$ 定义为 $x$ 的最小质因数。 给定每个方格中宝物的分值, 请问小蓝能获得的最大总分值是多少。 ### 输入格式 输入的第一行包含一个正整数 $n$ 。 第二行包含 $n$ 个整数, 依次表示每个方格中宝物的分值。 ### 输出格式 输出一行包含一个整数, 表示答案。 ### 样例输入 ```text 5 1 -2 -1 3 5 ``` ### 样例输出 ```text 8 ``` ### 样例输出 最优的跳跃方案为: $1 \rightarrow 3 \rightarrow 4 \rightarrow 5$ 。 ### 评测用例规模与约定 对于 $40 \%$ 的评测用例, $1 \leq n \leq 100$ 。 对于 $80 \%$ 的评测用例, $1 \leq n \leq 1000$ 。 对于所有评测用例, $1 \leq n \leq 10000$, 每个宝物的分值为绝对值不超过 $10^5$ 的整数。