问题 4973 --条件

4973: 条件

题目描述

  小华太希望和小新一起共进晚餐了,但是小新告诉小华说,如果想共进晚餐是有条件的。条件就是需要告诉他N的所有因数的和。这里的因数包括1和N本身。小华很高兴,因为这个问题他很早就会了。
但是当他看到小新给的数字的时候,他懵了。

输入

第一行一个数N。

输出

输出一个数,N的所有因数的和。

样例输入输出

输入#1 复制
12
输出#1 复制
28

提示

12的因数有1,2,3,4,6,12,和为28。


对于30%的数据 N ≤107
对于60%的数据N≤105
对于100%的数据 N ≤109

序号 标题 作者 发表时间 费用 订购数 操作