#MA0005. 因数个数1

因数个数1

题目描述

计算一个正整数的因数个数。

输入格式

第一行一个整数 nn,代表测试数据的组数(不超过 100100)。 接下来每行一个需要被判断的正整数。(不超过101410^{14}

输出格式

对每个输入,输出其因数个数。

5
2
3
4
5
99999999999973
2
2
3
2
2