2020-11-06

分治与递归
整数因子分解问题：大于 1 的正整数 n 可以分解。
例如若 n=12，共用 8 种不同的分解式
对于给定的正整数 n，编程计算 n 有多少种不同的分解式。
【输入】：数据有多行，给出正整数 n
【输出】：每个数据输出一行，是正整数 n 的不同的分解式数量。
【输入样例】：
12
35
【输入样例】
8
3

求大佬帮忙解答。