1495 - 【入门】约数之和

通过次数

17

提交次数

87

Time Limit : 1 秒
Memory Limit : 128 MB

输入一个自然数x,求这个自然数的所有约数之和。

x 属于int 范围内

Input

一个整数 x,x在32位整数范围内。也就是说 x<=2^31

Output

x的所有约数和。 x的约数包含本身。

Examples

Input

6

Output

12

Hint

小心超时,小心溢出