AT_arc085_c [ARC085E] MUL

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

N/A

N/A

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