3612: 牛半仙的妹子 gcd(第三轮02)
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
牛半仙有 n 个妹子，每个妹子有一个属性值，第 i 个妹子的属性值为 n − i + 1。 牛半仙认为 k 个妹子 {b1, b2 … bk} 的相同度为 gcd(ab1, ab2 … abk)。
牛半仙想知道∑
1 ∑
1 ∑k(n)=1 gcd(i,j, k)的值。
输入
一行一个正整数 n
输出
一行一个整数，表示任意三个妹子的相同度之和。
样例输入 复制
2样例输出 复制
9提示
对于 40%的数据， n ≤ 200。
对于 100%的数据， n ≤ 1000。
gcd(ab1, ab2 … abk)表示 {a1, a2 … ak} 的最大公约数。