题面翻译

有 $N$ 个宝石，编号为 $1, 2, .., N$

你可以进行任意次以下操作（可以一次也不做）

• 选择一个正整数 $x$，将所有编号为 $x$ 的倍数的宝石打碎

最后，对于每个没有被打碎的宝石 $i$，你可以获得 $a_i$ 元。要注意的是，有些 $a_i$ 是负值，这意味着你要倒贴钱。

在最好的情况下，你能获得多少钱呢？

数据范围

所有输入的数都是整数

$1 \leq N \leq 100$

$|a_i| \leq 10^9$

输入格式

第一行一个整数 $N$，代表共有 $N$ 个宝石

第二行 $N$ 个整数，分别代表 $a_1, a_2, ..., a_N$

输出格式

一行一个整数，表示你最多可以得到的钱

样例 #1

样例输入 #1

6
1 2 -6 4 5 3

样例输出 #1

12

样例 #2

样例输入 #2

6
100 -100 -100 -100 100 -100

样例输出 #2

200

样例 #3

样例输入 #3

5
-1 -2 -3 -4 -5

样例输出 #3

0

样例 #4

样例输入 #4

2
-1000 100000

样例输出 #4

99000