题目描述
小亶莹刚学习完约数的知识，一个数的约数指能整除这个数的正整数。周末，小懂亶和几个朋友一起玩耍，刚学习完约数知识的小莹莹迫不及待的想给小朋友们展示一下她的本领，她和几个朋友一起玩起了这样一个游戏:给你一个整数N，需要算出这个数所有的约数的和。例如15的约数有1，3，5，15。所以15的约数和为1+3+5+15=24.
输入
本题有多组数据，第一行一个T，表示有T组数据;下面T行，每行一个正整数N,表示要处理的数。
输出
T行，每行一个正整数，表示输入中对应的数的约数和。
样例输入输出
提示
对于20%的数据，T=1;
对于50%的数据，T≤5000;
对于80%的数据，T≤50000; .
对于100%的数据，T≤500000,N≤5000000。