Migrated from Lutece 1724 为了我们心爱的京电

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

京州电子科技大学遭遇废校危机，为了保护我们心爱的学校，N位魔法少女站了出来，她们能做的就是……成为偶像！ 每个魔法少女都拥有一定的人气，他们中的每个人的人气计算方式如下： 假设某个魔法少女的学号为a,学号从1到a-1的共a-1位同学都会为她应援，学号为i的同学能让这位魔法少女增加gcd(a,i)的人气值。 这N位魔法少女最终能否拯救我们的学校呢，试着计算一下他们的总人气值吧！

Input

第一行有一个数字N，表示魔法少女的个数 第二行共有N个数字，分别是a[i]，表示第i为魔法少女的学号 其中1<=N<=1e4, 1<=a[i]<=1e6

Output

输出一个数，N位魔法少女的总人气值

Samples

2
5 6

13

Note

gcd(a,b)表示a和b的最大公约数

Resources

2017 UESTC Training for Math