All tasks
Mediummathloops

Sum of Divisors

Time limit 2 s · Memory 64 MBAcceptance: —Solved by: 0

Statement

You are given an integer n. Print the sum of all its divisors, including 1 and n itself. For example, for 12: 1 + 2 + 3 + 4 + 6 + 12 = 28.

Examples

Example 1
Input
12
Output
28
Example 2
Input
7
Output
8

Constraints

  • 1 ≤ n ≤ 10^12
Solve this task to unlock the editorial.

AI tutor

Stuck? Get a nudge — the tutor explains the idea, it never hands you the solution.