#1575. 整数因子分解问题
整数因子分解问题
题目描述
大于的正整数可以分解为:。 例如,当时,共有 种不同的分解式:
;;;;; ;;。
编程任务:对于给定的正整数,编程计算共有多少种不同的分解式。
输入格式
第一行有 个正整数。
输出格式
计算出不同的分解式数
样例
输入样例
12
输出样例
8
大于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