Tổng các ước dương Level C

Xem dạng PDF

Gửi bài giải

Điểm: 10,00
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch, TEXT

Cho một số nguyên dương ~N~.

Yêu cầu:

In ra tổng các ước nguyên dương của ~N~.

Input:

  • Dòng đầu gồm duy nhất một số nguyên dương ~Q~ (~Q≤5.10^6~);
  • ~Q~ dòng tiếp theo, mỗi dòng gồm một số nguyên dương ~N~ (~N≤10^6~).

Output:

Gồm ~Q~ dòng, mỗi dòng in ra tổng các ước dương của ~N~ tương ứng.

Ví dụ:

Input

3
100
21
31

Output:

217
32
32

Giới hạn:

  • 30% số điểm có ~Q≤50~;
  • 30% số điểm khác có ~Q≤10000~;
  • 40% số điểm còn lại không giới hạn gì thêm.

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.