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

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

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.