题目描述

有 $N$ 个宝石，编号为 $1, 2, .., N$

你可以进行任意次以下操作（可以一次也不做）

• 选择一个正整数 $x$，将所有编号为 $x$ 的倍数的宝石打碎

最后，对于每个没有被打碎的宝石 $i$，你可以获得 $a_i$ 円。要注意的是，有些 $a_i$ 是负值，这意味着你要倒贴钱。

在最好的情况下，你能获得多少円呢？

输入格式

第一行一个整数 $N$，代表共有 $N$ 个宝石

第二行 $N$ 个整数，分别代表 $a_1, a_2, ..., a_N$

输出格式

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

翻译提供者：魔塔哈奇

样例 1

输入

6
1 2 -6 4 5 3

输出

12

样例 2

输入

6
100 -100 -100 -100 100 -100

输出

200

样例 3

输入

5
-1 -2 -3 -4 -5

输出

0

样例 4

输入

2
-1000 100000

输出

99000

说明/提示

所有输入的数都是整数

$1 \leq N \leq 100$

$|a_i| \leq 10^9$