LCMSUM
Xem PDF
Điểm:
1600 (p)
Thời gian:
1.0s
Bộ nhớ:
1023M
Input:
bàn phím
Output:
màn hình
Cho số nguyên dương \(n(n \leq 10^{6})\). Hãy tính biểu thức sau
\[\sum_{i=1}^{n} LCM(n, i)\]
Input
- Dòng thứ nhất chứa số nguyên dương \(Q(\leq 10^5)\), chứa số câu hỏi.
- \(Q\) dòng tiếp theo chứa số \(n\).
Output
- \(Q\) dòng, mỗi dòng chứa kết quả cần tìm.
Input
3
1
2
5
Output
1
4
55
Nguồn: Codechef Snackdown Onsite
Bình luận