LogiQuest

130. Sum of Divisors

EasyDivisors

Print the sum of all positive divisors of n.

Input format

A single integer n.

Output format

The sum.

Example 1

Input

12

Output

28

Example 2

Input

1

Output

1

Constraints

1 ≤ n ≤ 10¹²

Read input from standard input and print the answer to standard output. Your code is judged against 5 test cases, most of them hidden.

Loading the MyLoginn IDE…