1740-约数之和

描述

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

输入

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

输出

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

样例输入

1

2

4

8

16

样例输出

1

3

7

15

31

#include<iostream>
using namespace std;

const int Max_N=500000;
int N,DS[Max_N+5];

void Divisor_Sum()
{
    for(int i=1;i<=Max_N;i++)
    {
        int j=i;
        while(j<=Max_N)
        {
            DS[j]+=i;
            j+=i;
        }
    }
}

int main()
{
    Divisor_Sum();
    while(cin>>N)
    {
        cout<<DS[N]<<endl;
    }
    return 0;
}