Preparing NOJ

约数之和

1000ms 65536K

Description:

给定一个正整数N,请求出它所有约数的和。
比如,20有6个约数:1,2,4,5,10,20,所以,约数之和是1+2+4+5+10=42。

Input:

多组测试数据(不多于500000组),每组数据输入一行,一个正整数N(1≤N≤500000)。输入直至文件结尾。

Output:

每组数据输出一行,一个正整数S:表示N的约数之和。

Sample Input:

1
2
4
8
16

Sample Output:

1
3
7
15
31

Note:

 

本题由旧版NOJ导入,来源:openxxx

Info

NOJ

Provider NOJ

Code NOJ1740

Tags

Submitted 1

Passed 1

AC Rate 100%

Date 04/20/2019 10:03:10

Related

Nothing Yet