F.A.Qs
Home
ProblemSet
Status
Ranklist
Contest
Login
Register
捐赠本站
Notice:
开心刷题：）
Problem 2226. -- [Spoj 5971] LCMSum
2226: [Spoj 5971] LCMSum
Time Limit:
20 Sec
Memory Limit:
259 MB
Submit:
602
Solved:
268
[
Submit
][
Status
]
Description
Given n, calculate the sum LCM(1,n) + LCM(2,n) + .. + LCM(n,n), where LCM(i,n) denotes the Least Common Multiple of the integers i and n.
Input
The first line contains T the number of test cases. Each of the next T lines contain an integer n.
Output
Output T lines, one for each test case, containing the required sum.
Sample Input
3
1
2
5
Sample Output
1
4
55
HINT
Constraints
1 <= T <= 300000
1 <= n <= 1000000
Source
[
Submit
][
Status
]
HOME
Back
