Sum of divisors of a number

Python Medium math

Task «Sum of divisors of a number»

Given a natural number n. Find the sum of all its divisors (including 1 and the number itself). If the number is prime, output 1 + n. Constraints: 1 ≤ n ≤ 10^9.

Input Format

In a single line, an integer n is entered.

Output Format

Output a single integer — the sum of the divisors of n.

Examples

Example 1

INPUT

6

OUTPUT

12

Example 2

INPUT

1

OUTPUT

1

main.py