Tổng ước số
Xem dạng PDFCho 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