整数因子分解

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

输入

数据有多行， 给出正整数n（1<=n<=2000 000 000）.

输出

每个数据输出一行，是正整数n的不同的分解式数量。

输入样例

12

35

输出样例

8

3

 

附上代码：

#include <iostream>
#include <cstdio>
using namespace std;

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

int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        total=0;
        solve(n);
        printf("%d\n",total);
    }
    return 0;
}