解析：

        分解每一个数，并且记录其前面相同素因子的位置，然后每次加上这段距离乘后面一直到结尾的距离。

#include<bits/stdc++.h>
using namespace std;
const int N=1e6+5;
int n,a[N];
int t[N],idx;
int pre[N];
void func(int x){idx=0;for(int i=2;i<=x/i;i++){if(x%i==0){t[idx++]=i;while(x%i==0) x/=i;}}if(x>1) t[idx++]=x;          
}
signed main(){scanf("%d",&n);for(int i=1;i<=n;i++){scanf("%d",&a[i]);}long long res=0;for(int i=1;i<=n;i++){func(a[i]);for(int j=0;j<idx;j++){res+=(long long)(i-pre[t[j]])*(long long)(n-i+1);pre[t[j]]=i;}}	cout<<res;return 0;
}