gcd之和 ### 题目描述 给定一个常数 $n$，请你求出 $\sum_{i=1}^{n}\sum_{j=i}^{n}gcd(i,j)$。 ### 输入描述 输入仅一行，包含一个正整数 $n$。 $1\leq n \leq 10^5$。 ### 输出描述 输出一个整数，表示答案。 ### 输入输出样例 #### 示例 1 >输入 ```txt 3 ``` >输出 ```txt 12 ```