递归——因式分解

问题 d: 【递归入门】因式分解

时间限制: 3 Sec  内存限制: 128 MB
提交: 60  解决: 15
[提交][状态][讨论版][命题人:外部导入]

题目描述

1 < n < = 2^31 
n = a1*a2*a3*a4.......*am 
比如： 
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 

总共8种

 

输入

输入一个n

输出

输出n的因式分解总数

样例输入

12

样例输出

8

#include<iostream>
#include<cs