给定一个整数 $n$。对于每个满足 $p \le q$ 且 $pq \mid n$ 的整数对 $(p, q)$,记 $r = \frac{p}{q}$。求 $r$ 的不同取值的个数。
输入格式
输入的第一行包含一个整数 $q$ ($1 \le q \le 2000$),表示测试用例的数量。接下来的 $q$ 行,每行包含一个整数 $n$ ($1 \le n \le 10^{10}$)。
输出格式
对于每个测试用例,输出一行:一个整数,表示 $r$ 的不同取值的个数。
样例
样例输入 1
10 1 2 3 4 5 6 7 8 9 10
样例输出 1
1 2 2 3 2 5 2 4 3 5