题目描述 yali kindergarten 的毕业考试难住了小 l，小 l 想请你这位大哥教教他怎么解方程：给定 n，求有多少组 x, y, z，满足 1 ≤ x, y, z ≤ n, gcd(x, y, z) = 1 并满足下式。
x^2 − xy − y^2 + yz + z^2 − zx = 0
输入格式
• 一行一个整数 n。
输出格式
• 一行一个整数，表示答案。
样例 1 输入
1
样例 1 输出
1
样例 1 解释
x = y = z = 1 符合条件。
数据规模与限制
• Subtask 1，20 分，n ≤ 10^2。
• Subtask 2，20 分，n ≤ 10^3。
• Subtask 3，20 分，n ≤ 10^4。
• Subtask 4，20 分，n ≤ 10^5。
• Subtask 5，20 分，n ≤ 10^7。