题解：

1.算是一种动态规划吧，d1[i]代表i的全部倍数的个数（包含自己）。d2[i]代表以i为公约数的数对的个数

2.d2[i] = d1[i] ^ 2 - d2[2 * i] - d2[3 * i] - d2[4 * i]………..

3.由于i的倍数构成的全部gcd值。要不就是i,要不就是i的倍数

总结：

1.对于WA3次就第二天再做这道题没有坚持太好，争取下次努力

2.一旦WA掉，先检查有没有简单的错误，比方溢出。数组开小了等等。然后是思考有没有出现设计上的失误；最后检查题目有没有读错

3.目的做到不瞎试答案，做到冷静改错。认真面对错误，对于特殊情况认真推断，有条理的改正自己的错误

#include
      
       #include
       
        #include
        
         using namespace std;typedef long long LL;#define MAXN 10015#define MOD 10007int num[MAXN],d[MAXN],n;int main(){    while(cin >> n)    {        memset(num,0,sizeof(num));        memset(d,0,sizeof(d));        for(int i = 0;i < n;i++)        {            int cur;            scanf("%d",&cur);            num[cur]++;        }        for(int i = 2;i < MAXN;i++)        {            for(int j = i;j < MAXN;j += i)                d[i] += num[j];            d[i] *= d[i];        }        int ans = 0;        for(int i = MAXN - 1;i >= 2;i--)        {            if(!d[i])continue;            for(int j = i * 2;j < MAXN;j += i)                d[i] -= d[j];            ans = (ans + (LL)d[i] * i * (i - 1)) % MOD;        }        cout << ans << endl;    }}