一、题目名称：计算公式

时间限制：1000ms内存限制：256M

题目描述：

给定整数n。 计算公式： n i-1
∑ ∑ [gcd(i + j, i - j) = 1]
i=1 j=1

输入描述：

输入整数n。(1<=n<=1e6)

输出描述：

输出答案

🚩 示例：

✔️ 示例1:

输入
233

输出
11065

🔔 解题思路：

首先，我们需要明确计算公式的含义。公式中的i和j都是从1开始的，并且满足gc