The sum of divisors#1782

The sum of divisors

1 second
128 megabytes
Easy

Let be a positive integer. A number is called a divisor of if 1 \le d \le n and is divisible by without remainder. Find the sum of all divisors of the number .

Input

One positive integer n~(1 \le n \le 10^{18}). It is known that all prime divisors of do not exceed .

Output

Print the sum of all divisors of the number .

Examples

The divisors of the number are 1, 2, 3, 4, 6, 12. Their sum is

1 + 2 + 3 + 4 + 6 + 12 = 28

Example 1

Loading
Loading

Example 2

Loading
Loading