Description

给你一个整数I，求它的所有除数的和。比如I＝12，和为1+2+3+4+6+12=28。

Format

Input

只一行，一个整数 I。1≤I≤1,000,000。

Output

只一行，一个整数：I的所有除数之和。

Samples

12

28

Limitation

1s, 1024KiB for each test case.