Cho số nguyên dương 𝒏. Hãy lập trình tính tổng các ước của số nguyên 𝒏 đã cho.

Dữ liệu vào:

• Gồm một dòng ghi số nguyên dương ~𝒏 (𝟏 ≤ 𝒏 ≤ 𝟏𝟎^{𝟏𝟐}~)

Kết quả

• Ghi ra tổng các ước của số nguyên 𝒏.

Ví dụ

Input

9

output

13

Ràng buộc

• Ràng buộc 1: 80% số test của bài có ~𝒏 ≤ 𝟏𝟎^𝟔~

• Ràng buộc 2: 20% số test còn lại có ~𝒏 ≤ 𝟏𝟎^{𝟏𝟐}~