提示: 欢迎访问OurACM平台。
Problem 1591 Coral的烦恼

Accept: 336    Submit: 1259
Time Limit: 1000 mSec    Memory Limit : 32768 KB

Problem Description

程序设计课的老师给Coral布置了一道题:用T(n)表示所有能整除n的正整数之和,对于给定的数字n,记S(n)=T(1)+T(2)+…+ T(n)。你的任务就是帮助Coral求出S(n)。

Input

本题有多组输入数据,你必须处理到EOF为止。

每组数据输入仅一行一个整数n (1<=n<231)。

Output

输出一行一个数字S(n)。

Sample Input

3

Sample Output

8

Hint

T(n)即求n的所有约数之和,例如,当n=3时,n的约数为1,3。 由此得到,T(1)=1, T(2)=1+2, T(3)=1+3, 所以S(3)=T(1)+T(2)+T(3)=8。

Source

福州大学第五届程序设计竞赛

Submit  Back  Status  Discuss