Sum of Divisors

Interview

Time limit1sMemory limit256 MB

Summary

Given a natural number n up to 10000, print the sum of all its positive divisors, with 1 and n included.

Level: Easy2 of 10
Topics: Math, Brute force
Solved: No attempts yet

Problem

You are given a natural number $n$ . Find the sum of all divisors of $n$ . A divisor is a positive integer that divides $n$ with no remainder, and both 1 and $n$ count as divisors.

Input

The first line contains a natural number $n$ ( $1 \le n \le 10000$ ).

Output

Print the sum of all divisors of $n$ on the first line.

Examples5

Example 1
Input
```
5
```
Expected output
```
6
```
Example 2
Input
```
1
```
Expected output
```
1
```
Example 3
Input
```
6
```
Expected output
```
12
```
Example 4
Input
```
10000
```
Expected output
```
24211
```
Example 5
Input
```
9973
```
Expected output
```
9974
```