题目描述

输入一个自然数n，求这个数所有约数的和。

输入格式

输入一个自然数n（n<1000000000）。

输出格式

一个正整数。

样例

input

25

output

31

提示

25的约数和=1+5+25=31

如何优化代码，减少循环，使得不会超时？