505038 - 公约数的和

【题目描述】公约数的和(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
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题