题目描述

给你 $n$ 个数 $a_1,a_2,...,a_n$，你需要对每一个数去计算它的因子数量，然后把所有数的因子数量求和。

例如：给你三个数 $3,4,5$，它们的因子数量分别是 $2,3,2$，三个数总共有 $7$ 个因子。

输入格式

第一行：一个整数 $n$，表示数据的个数。

此后 $n$ 行：每行输入一个整数 $a_i$。

输出格式

输出一个整数，表示这些数的因子总数。

样例

3
1 4 8

8

样例 $1$ 解释

$1$ 的因子是 $1$，$4$ 的因子是 $1,2,4$，$8$ 的因子是 $1,2,4,8$，三个数总共有 $8$ 个因子。

数据规模与约束

对于所有数据，$1≤n≤10，1≤a_i≤100$。