[ARC085E] MUL

有 $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$ ## **输出格式** 一行一个整数，表示你最多可以得到的钱 翻译提供者：魔塔哈奇

[problemUrl]: https://atcoder.jp/contests/arc085/tasks/arc085_c 宝石が $ N $ 個あり，それぞれ $ 1,\ 2,\ ...,\ N $ と数が書かれています。 あなたは，以下の操作を好きなだけ行うことが出来ます(一度も行わなくてもよいです)。 - 正整数 $ x $ を選ぶ。$ x $ の倍数が書かれた宝石を全て叩き割る。 そして，$ i $ が書かれていた宝石が割られずに残っていた場合，$ a_i $ 円貰います。 ただし，この $ a_i $ は負の場合もあり，その場合はお金を払わなくてはいけません。 うまく操作を行った時，あなたは最大で何円お金を貰えるでしょうか？

入力は以下の形式で標準入力から与えられる。 > $ N $ $ a_1 $ $ a_2 $ $ ... $ $ a_N $

貰えるお金の最大値を出力してください。

6
1 2 -6 4 5 3

12

6
100 -100 -100 -100 100 -100

200

5
-1 -2 -3 -4 -5

0

2
-1000 100000

99000

### 制約 - 入力は全て整数 - $ 1\ \leq\ N\ \leq\ 100 $ - $ |a_i|\ \leq\ 10^9 $ ### Sample Explanation 1 宝石 $ 3,\ 6 $ を叩き割るのが最適です。 ### Sample Explanation 3 全ての宝石を叩き割るのが最適です。