2418 2-14 整数因子分解问题

2418    2-14 整数因子分解问题

题目描述

大于 1 的正整数 n 可以分解为:n=x 1 *x 2 *…*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 (1≤n≤2000000000)。

输出格式:

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

输入样例 复制
12
输出样例 复制
8

说明

0
4
通过提交
时空限制1000ms/128mb
题目来源
评测方式在线评测
题目类型
难        度