Problem F: 【初级组】因数个数之和

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:132 Solved:57

Description

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

例如,输入四个数,36810,那么32个因数,64个因数,84个因数,104个因数。因此最后计算结果为14

Input

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

Output

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

Sample Input Copy

4
3 6 8 10

Sample Output Copy

14