分解因数

描述

给出一个正整数a，要求分解成若干个正整数的乘积，即a = a1 * a2 * a3 * ... * an，并且1 < a1 <= a2 <= a3 <= ... <= an，问这样的分解的种数有多少。注意到a = a也是一种分解。

输入

第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a (1 < a < 32768)

输出

n行，每行输出对应一个输入。输出应是一个正整数，指明满足要求的分解的种数

样例输入

2
2
20

样例输出

1
4
简单的递归  一定要想明白，不要害怕
// ConsoleApplication1.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
int n, sum,x;
int f(int x, int y)//x可能的最小分解因子为y
{
	int res = 1; //自己分解也算 即a=a
	for (int i = max(2, y); i*i <= x; i++) //不可能是1 ,那么就用2和最小的y来找
	{
		if ((x%i) == 0) res += f(x / i, i); //x=i*t 那么就分解t，注意这里分解t的时候，t最小可能的因子为i,因为要保证 x=i1*i2*...*in 的时候i1>i2..
 	}
	return res;
}
int main()
{
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		cin >> x;
		cout << f(x, 0) << endl;
	}
    return 0;
}