问题描述：
大于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); } }
![[递推]双幂序列、多幂序列、双幂积序列的和](https://ucc.alicdn.com/pic/developer-ecology/kdeaw43ozhj44_82b9c48dcfe64a14aecc74741eb82b11.png?x-oss-process=image/resize,h_160,m_lfit)
