1639: 【初级组】因数个数之和

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:148 Solved:69

Description

输入一组自然数,求每个数的因数个数之和。

例如,输入四个数,3、6、8、10,那么3有2个因数,6有4个因数,8有4个因数,10有4个因数。因此最后计算结果为14。

Input

输入两行,第一行为n,表示有n个自然数(1<=n<=1000)。第二行为n个自然数,每个自然数不超过1000。

Output

输出所有输入数字的因数个数之和。

Sample Input Copy

4
3 6 8 10

Sample Output Copy

14