Tổng ước số
Xem dạng PDF
Gửi bài giải
Điểm:
5,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Cho một số nguyên dương ~N~. Hãy tính tổng tất cả các ước số dương của ~N~.
Input
Gồm một số nguyên dương ~N~.
Constraints
- ~1 \le N \le 10^{12}~
Output
In ra một số nguyên duy nhất là tổng các ước số dương của ~N~.
Sample Input 1
100
Sample Output 1
217
Explanation
Các ước số dương của ~100~ là:
~1, 2, 4, 5, 10, 20, 25, 50, 100~
Tổng các ước số là:
~1 + 2 + 4 + 5 + 10 + 20 + 25 + 50 + 100 = 217~
Sample Input 2
28
Sample Output 2
56
Explanation
Các ước số dương của ~28~ là:
~1, 2, 4, 7, 14, 28~
Tổng các ước số là:
~1 + 2 + 4 + 7 + 14 + 28 = 56~
Bình luận