Toggle navigation
点码成金编程
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Home
=>
ProblemSet
=> 公约数的和
Problem2262--公约数的和
2262: 公约数的和
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
0
Solved:
0
[
Submit
] [
Status
] [ Creator:
][ 参考程序 ]
Description
给定 n,求
其中 gcd(i,j) 表示 i 和 j 的最大公约数。
Input
输入只有一行一个整数,表示 n。
Output
输出一行一个整数表示答案。
Sample Input
Copy
10
Sample Output
Copy
67
HINT
对于 40% 的数据,保证 n≤2×10
3
。
对于 100% 的数据,保证 2≤n≤2×10
6
。
Source/Category
最大公约数
莫比乌斯反演