Problem6845--约数之和

6845: 约数之和

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

求一自然数 $N$ 的所有约数(因子)之和。

Input

输入一行,包含一个整数。

Output

输出一行,包含一个整数。

Constraints

$1 \leq N \leq 10^{14}$

Sample 1 Input

10

Sample 1 Output

18
$1+2+5+10=18$

Sample 2 Input

12

Sample 2 Output

28

Source/Category