题目描述

计算若干个正整数的乘积的因数个数。

输入格式

第一行一个整数 $n$，代表正整数的个数（不超过 $100$）。 接下来每行一个正整数。（数值不超过 $10^{14}$）

输出格式

对每个输入，输出其因数个数。由于最后结果可能非常大，输出其除以 $10007$ 的余数即可。

2
6
4

8

24的因数:1,2,3,4,6,8,12,24.

4
12
34
11
6

60