AT_arc085_c [ARC085E] MUL

有 $N$ 个宝石，编号为 $1, 2, .., N$ 你可以进行任意次以下操作（可以一次也不做） - 选择一个正整数 $x$，将所有编号为 $x$ 的倍数的宝石打碎 最后，对于每个没有被打碎的宝石 $i$，你可以获得 $a_i$ 円。要注意的是，有些 $a_i$ 是负值，这意味着你要倒贴钱。 在最好的情况下，你能获得多少円呢？

无

无

所有输入的数都是整数 $1 \leq N \leq 100$ $ |a_i| \leq 10^9$