给你一个 n，我们要计算 n 以内的三元组的最大公约数的和。

for (int i = 1; i <= n; ++i)
    for (int j = 1; j <= n; ++j)
        for (int k = 1; k <= n; ++k)
            ans += gcd(i, j, k);

其中 `gcd(a, b, c)` 表示计算三个数的最大公约数。

一行一个正整数 n。

只有一行一个整数，表示答案。

> 样例1解释：(i,j,k) 共 2^3=8 个三元组，其中只有 (2,2,2) 的 \gcd 为 2，其余 7 个均为 1，故答案为 7\times 1+2=9。

| 40% | n \le 200 |

| 100% | n \le 1000 |