帧数因子分解（递归）

题目描述

大于1 的正整数n可以分解为：n=x₁*x₂*…*x_m。
例如，当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（n<=10^10）。

输出

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

样例输入

12

样例输出

8

#include<iostream>
using namespace std;

int toal;

void solve(int n){
    if(n==1)
        toal++;
    else for(int i=2; i<=n;i++){
        if(n%i==0)
            solve(n/i);
    }
}

int main(){
    int n;
    while(cin>>n){
        toal=0;
        solve(n);
        cout<<toal<<endl;
    }
    return 0;
}