整数因子分解问题

任务描述

本关任务：整数因子分解问题。

相关知识

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

编程要求

请仔细阅读右侧代码，根据方法内的提示，在Begin - End区域内进行代码补充。

测试说明

补充完代码后，点击测评，平台会对你编写的代码进行测试，当你的结果与预期输出一致时，即为通过。

输入输出： Input

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

Output

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

Sample Input

12

Sample Output

8

#include <iostream>
using namespace std;
/**********   Begin   **********/
int count(int a,int n)
{
    if(a <= 2)
        return 1;
    int c = 1;
    for(int s = n;s < a;s++)
    {
        if(a % s == 0)
            c += count(a / s,2);
    }
    return c;
}
void Count(int a)
{
    cout << count(a,2) << endl;
}
/**********   End   **********/
int main()
{
    int a;
    while(cin >> a)
    {
        Count(a);
    }
}