时间限制:1000ms  空间限制:256MB

题目描述

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

但是当他看到小新给的数字的时候，他懵了。

输入格式

第一行一个数N。

输出格式

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

样例

输入#1

12

输出#1

28

解释#1

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

数据范围/约定

对于30%的数据 N ≤10^5

对于60%的数据N≤10^7

对于100%的数据 N ≤10^9