该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

33DAI 正在骑车从洪庆上骊山。

骑行路上一个有 $n$ 个坡。骊山的每个小坡都有一个编号，对于编号为 $a$ 的坡，难度被认为是 $a$ 的正因子数量之和。

请帮 33DAI 算出 $n$ 个坡的难度之和。

关于因子：如果 $a$ 除以 $b$ 的余数为 $0$，我们就认为 $b$ 是 $a$ 的因子。
关于正因子：如果 $b>0$，且 $b$ 是 $a$ 的因子。我们就认为 $b$ 是 $a$ 的正因子。

输入格式

第一行一个整数 $n$。

第二行 $n$ 个整数，第 $i$ 个整数为第 $i$ 个坡的编号。

输出格式

一个整数，为题目要求的答案。

5
3 6 9 12 15

19

样例解释

• $3$ 的正因子有：$1,3$，难度为 $2$
• $6$ 的正因子有：$1,2,3,6$，难度为 $4$
• $9$ 的正因子有：$1,3,9$，难度为 $3$
• $12$ 的正因子有：$1,2,3,4,6,12$，难度为 $6$
• $15$ 的正因子有：$1,3,5,15$，难度为 $4$
• 最终答案为 $2+4+3+6+4=19$

数据规模与约定

对于 $100\%$ 的数据，$1 \le n \le 10^4$，$1\le 每个编号 \le 10^6$

• 子任务 1（80 分）：$1\le n,每个编号\le 100$
• 子任务 2（20 分）：没有特殊限制。