Mô tả

Cho một số nguyên dương n. Hãy tính tổng tất cả các ước số của n.

Đầu vào

Một số nguyên dương n.

n

Đầu ra

In ra tổng các ước của n.

Tổng các ước của n

Giới hạn

1 ≤ n ≤ 10⁶

Ví dụ

Input
12

Output
28

Giải thích: Các ước của 12 là 1, 2, 3, 4, 6, 12. Tổng là 1 + 2 + 3 + 4 + 6 + 12 = 28.

Input
15

Output
24

Giải thích: Các ước của 15 là 1, 3, 5, 15. Tổng là 1 + 3 + 5 + 15 = 24.