fold在去桂林之间看了一道gcd的题，但是他最近事情很多，一直没能去想怎么做，他想在比赛前解决这个问题，于是就请求你来帮忙了。
给定一个序列，现在定义一个子序列的值为 序列元素数目*该序列的所有元素的gcd（gcd为1的忽略不计），求所有子序列的值的总和。
单组测试样例，第一行为n代表该序列有n个数，第二行有n个数a1, a2, ..., an
数据范围：
1<=n<=2e5
1<=ai<=1e5
只输出一行，输出序列总和(由于结果可能很大，膜一下1e9+7
3 1 3 3
12 (样例解释 由于一号位是1，所以只看二号位 三号位就是了，因为gcd为1的不纳入答案贡献 3*1+3*1+3*2=12