Home => ProblemSet => 公约数的和
2262: 公约数的和
Time Limit: 1 Sec Memory Limit: 128 MB Submit: 0 Solved: 0[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]
Description
给定 n，求
其中 gcd(i,j) 表示 i 和 j 的最大公约数。
其中 gcd(i,j) 表示 i 和 j 的最大公约数。
Input
输入只有一行一个整数，表示 n。
Output
输出一行一个整数表示答案。
Sample Input Copy
10
Sample Output Copy
67
HINT
- 对于 40% 的数据，保证 n≤2×103。
- 对于 100% 的数据，保证 2≤n≤2×106。