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

题目描述

小莹莹刚学习完约数的知识，一个数的约数指能整除这个数的正整数。周末，小莹莹和几个朋友一起玩耍，刚学习完约数知识的小莹莹迫不及待的想给小朋友们展示一下她的本领，她和几个朋友一起玩起了这样一个游戏:给你一个整数N，需要算出这个数所有的约数的和。例如15的数有1，3，5，15。所以15的约数和为1+3+5+15=24.

输入格式

本题有多组数据，第一行一个T，表示有T组数据;下面T行，每行一个正整数N,表示要处理的数。

输出格式

T行，每行一个正整数，表示输入中对应的数的约数和。

样例

输入#1

1
15

输出#1

24

数据范围/约定

• 对于20%的数据，T=1;

• 对于50%的数据，T≤5000;

• 对于80%的数据，T≤50000; .

• 对于100%的数据，T≤500000,N≤5000000。