| 问题描述 |
|---|
如果两个正整数x和y，x除以y的余数为0，则称y是x的因子。例如12的因子有1、2、3、4、6、12。 有一个数列，第一项是a，从第二项开始，每个数是前一项数字所有因子之和。当数列某一项大于1e8，或者已经到达第1000项，则数列结束。 问数列的最后一项是多少？ |
| 输入描述 |
这是一道多组案例的题目。一个正整数n，表示案例的数量。（n<=10000） 每组案例由一个正整数a构成。（1<=a<=10000） |
| 输出描述 |
针对每组案例，输出一个整数，表示数列最后一项的值。 每组案例输出完都要换行。 |
| 样例输入复制样例 |
2 2 5 |
| 样例输出 |
149873152 355532800 |
| 相关 |