#12557. 数组字典题七:温柔的数

提交0 通过0
通过率0%
时间限制1000ms
内存限制128MiB

题目描述

题目描述

有些正整数比其他的正整数更温柔因为它们更善于包容。我们认为一个正整数的'包容力"为其正因数个数。例如:12的包容 力为6,因为12有1、2、3、4、6、1乙共6个正因数。我们得到了很多的数,他们虽然都不太大,但有些数很温柔,于是我们想计算一 下这些数的'包容力" 的总和

输入格式

第1行, 一个正整数n,表示一共有n个正整数, 第2行,用空格隔开的n个正整数al,a2,,an,数之间可能相同

输出格式

一个整数,表示输入的n个正整数的'包容力'总和

输入样例 #1

4
12 1 13 12

输出样例 #1

15

输入样例 #2

4
13 3 20 2

输出样例 #2

12

输入样例 #3

4
17 7 24 20

输出样例 #3

18

数据范围

  • 每组输入包含5 至 501 个数,共2 行。
  • 输入整数的取值范围为 1 至 9990。