因式分解

因式分解
Time Limit: 1000 ms Memory Limit: 65536 KiB
Submit Statistic
Problem Description

将大于1的自然数N进行因式分解,满足N=a1a2a3…am。
编一程序，对任意的自然数N（1< N<=2,000,000,000），求N的所有形式不同的因式分解方案总数。如N=12，共有8种分解方案，他们分别是：
12=12
12=62
12=43
12=34
12=322
12=26
12=232
12=22*3
Input

输入只有一行，一个整数N。
Output

输出只有一行，一个整数表示自然数N的因式分解方案总数。
Sample Input

12
Sample Output

8

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int cn=0;
void fenjie(int n)
{
int i;
for(i=2;i<n;i++)
{
if(n%i==0)
{
fenjie(n/i);cn++;
}
}
}
int main()
{
int n;
scanf("%d",&n);
fenjie(n);printf("%d\n",cn+1);

return 0;

}