题目背景

（A了本题欢迎来加强版）

今天跟集美出去逛街啦，搞点神仙甜品778顺便暴风吸入好喝到剁jiojio的加芋圆加布丁加椰果加芋泥加奥奥碎加脆啵啵加奶盖加花生加燕麦加红豆加砒霜的奶茶最后缓缓口服一片v商购入的三无控糖片，还点了茶百道的分装做了个隐藏甜品吃，茶百道yyds，小狗勾暴风吸入隐藏甜品后好吃到翘jiojio，真的绝绝子 ～还点了茶百道的分装做了个隐藏甜品吃 真的绝绝子啊！！茶百道的分装就是yyds😭 😭 今天跟集美也是在逃公主的一天😂

😈被这段话恶心到了，决定请仙女们做数论题，被数论折磨的小仙女只好向普通且自信的你求助。

题目描述

有T个问题，每个问题给定一个正整数n，已知p,q是一对互质数，求满足p*q为n的因数的正整数对(p,q)个数。

注：公因数只有1的两个非零自然数，叫做互质数。 1和任何一个大于1的自然数在一起都是互质数。

输入格式

第1行，一个正整数T

第2行至第T+1行，每行一个正整数n

输出格式

对每一个问题，输出一行整数表示数对(p,q)的个数

测试样例

6
1
16
5
17
18
9

0
8
2
2
14
4

10
148
969
444
129
151
555
460
194
933
841

14
26
44
8
2
26
44
8
8
4

12
7945137
593137
1559156
2086495
3783512
8601084
1956522
5237608
2117449
7680469
8224825
9634578

44
26
44
26
20
74
26
20
26
2
134
80

数据范围

对于20%的数据，1<=T<=20,1=<n<=1000

对另外10%的数据，T=1,n<10000000

对另外10%的数据，T<=20,n<100000

对另外20%的数据，T<100,n<10000000

对所有数据，满足1<=T<=500,1<=n<=10000000