题目描述

宝石が $N$ 個あり，それぞれ $1,\ 2,\ ...,\ N$ と数が書かれています。

あなたは，以下の操作を好きなだけ行うことが出来ます(一度も行わなくてもよいです)。

• 正整数 $x$ を選ぶ。$x$ の倍数が書かれた宝石を全て叩き割る。

そして，$i$ が書かれていた宝石が割られずに残っていた場合，$a_i$ 円貰います。 ただし，この $a_i$ は負の場合もあり，その場合はお金を払わなくてはいけません。

うまく操作を行った時，あなたは最大で何円お金を貰えるでしょうか？

输入格式

入力は以下の形式で標準入力から与えられる。

$N$ $a_1$ $a_2$ $...$ $a_N$

输出格式

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

题目大意

有 $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$

输出格式

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

翻译提供者：魔塔哈奇

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

全ての宝石を叩き割るのが最適です。