Tổng ước (1)
Cho một số tự nhiên n. Tìm tổng các ước của tất cả các ước của n. Ví dụ:
- n=54, các ước của 54 gồm: 1, 2, 3, 6, 9, 18, 27, 54. Tổng các ước của 1, 2, 3, 6, 9, 18, 27, 54 tương ứng là 1, 3, 4, 12, 13, 39, 40, 120. Tổng các ước của tất cả các ước của 54 là: 1 + 3 + 4 + 12 + 13 + 39 + 40 + 120 = 232.
- n=10, các ước của 10 gồm: 1, 2, 5, 10. Tổng các ước của 1, 2, 5, 10 tương ứng là 1, 3, 6, 18. Tổng các ước của tất cả các ước của 10 là: 1 + 3 + 6 + 18 = 28
Dữ liệu vào
- Dòng đầu tiên chứa số nguyên T là số Bộ dữ liệu vào kiểm tra, mỗi bộ dữ liệu vào gồm một dòng chứa một số nguyên dương n.
Ràng buộc:
- 0<T≤1000;0<n≤10000.
Kết quả
- in ra T dòng, mỗi dòng chứa một số nguyên là đáp số tương ứng với giá trị n từ đầu vào.
INPUT
Copy
2
54
10
OUTPUT
Copy
232
28
Comments