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

输出格式

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

翻译提供者：魔塔哈奇