题目描述

小莹莹刚学习完约数的知识，一个数的约数指能整除这个数的正整数。周末，小莹莹和几个朋友一起玩耍，刚学习完约数知识的小莹莹迫不及待的想给小朋友们展示一下她的本领，她和几个朋友一起玩起了这样一个游戏：给你一个整数 $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 \leq 5000$
• 对于 $80\%$ 的数据，$T \leq 50000$
• 对于 $100\%$ 的数据，$T \leq 500000$，$N \leq 5000000$