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

Bối cảnh

Ngoài số lượng ước, đôi khi ta cần tổng tất cả ước dương của một số.

Các ước vẫn xuất hiện theo cặp i và n/i. Hãy cộng cả hai, nhưng với số chính phương phải tránh cộng căn hai lần.

Yêu cầu

1. Đọc số nguyên dương n.
2. Tính tổng tất cả ước dương của n.
3. In tổng.

Yêu cầu tổ chức code

Tạo hàm sumDivisors(n).

Lưu ý: Online Judge chủ yếu kiểm tra tính đúng của output. Yêu cầu tổ chức code được dùng để rèn đúng kỹ năng của buổi học và sẽ được giảng viên quan sát khi chữa bài.

Input

Một số nguyên n.

Output

Một số nguyên là tổng các ước.

Ràng buộc

1 ≤ n ≤ 10^10; kết quả vừa long long.

Ví dụ 1

Input

12

Output

28

Giải thích

Ước của 12 là 1,2,3,4,6,12; tổng bằng 28.

Ví dụ 2

Input

1

Output

1

Giải thích

1 chỉ có ước 1 nên tổng bằng 1.

Thông tin học tập

• Module: M02
• Buổi: B07
• Loại bài: HOMEWORK
• Độ khó: Medium
• Concepts: functions, divisor pairs, accumulator, square-root optimization
• Giới hạn kiến thức: B01-B07
• Time limit: 1 second(s)
• Memory limit: 256 MB
• Point: 100