问题描述:

大于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 共有多少种不同的分解式。

数据输入:

输入数据第一行有1 个正整数n (1≤n≤2000000000) 。

结果输出:

将计算出的不同的分解式数。

输入

输出

12

8

#include<iostream.h>  
long total=0;
int main()
{
void solve(long n);
long n;
cin>>n;
solve(n);
cout<<total<<endl;
return 0;
}
void solve(long n)
{
if(n==1)
total++;
else
{
for(long i=2;i<=n;i++)
if(n%i==0)
solve(n/i);
}
}