题目描述

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

输入格式

只一行，一个整数n。(n<=10⁷

输出格式

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

12

28

</p>

提示

【样例说明】原题面未提供样例块，此处采用正文中的例子：n=12 的所有除数为 1, 2, 3, 4, 6, 12，和为 28。

本题共 10 个测试点。

来源

约数、最大公约数（gcd）、最小公倍数（lcm）、质数