整数因子分解问题

大于1的正整数n可以分解为不同的因子相乘，例如n=12时，有
12=12 12=3*2*2
12=6*2 12=2*6
12=4*3 12=2*3*2
12=3*4 12=2*2*2
要求：给定正整数n，计算n共有多少种不同的分解形式。
样例输入：
12
样例输出：

8

#include<stdio.h>
int solve(int n){
	int count = 0;
	int i;
	if(n == 1)
		return 1;
	for(i = 2;i <= n;i ++){
		if(n % i == 0){
			count = count + solve(n / i);
		}
	}
	return count;
}
int main()
{
	int n = 12;
	printf("%d\n",solve(n));
	return 0;
}