整数因子分解问题

大于1的正整数n可以分解为：n=x1*x2*…*xm。例如，当n=12时，共有8种不同的分解式：12=12；12=6*2；12=4*3；12=3*4；12=3*2*2；12=2*6；12=2*3*2；12=2*2*3。编程任务：对于给定的正整数n，编程计算n共有多少种不同的分解式。数据输入：有m个输入数据，第1行是m的个数，下m行有1个正整数n(1≤n≤1000000)。结果输出:输出有m行，每行是计算出的不同的分解式数。输入样例：112输出样例：8