【题目描述】公约数的和(gcdsum)
给定n,求∑(i=1)^n▒∑(j=i+1)^n▒〖gcd(i,j)〗,其中gcd(i,j)表示i和j的最大公约数。
输入一个整数n(2≤n≤2×10^6)。
输出一个整数表示答案。
9
50