分治法在C++中解决整数因子分解问题。

简介：
Description中大于1的正整数 n 能够被分解为 n = x1 * x2 * ... * xm，例如当 n = 12 时，存在八种不同的分解式：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 有多少种不同的分解式。Input 的第一行包含一个正整数 n (1 <= n <= 1000000)。Output 应输出不同分解式的总数。 请考虑以下提示：该问题涉及因子排列的顺序。第一个因子可以从范围 [2, n] 内的任何数开始。例如，对于数字12，可能的第一个因子包括：2、3、4、6 和 12。计算第一个因子为某个特定值的分解个数，然后递归地求解其他因子情况。具体来说，对第一个因子为二的分解个数进行计算，即为将n除以二后的结果的分解个数。 此问题可以使用“递归”和“备忘录方法”两种策略来解决，并评估它们各自的效率。实现整数因子分解计数函数 solve(n)，遵循以下步骤： 1. 如果 n 等于 1，则计数加一。 2. 如果 n 大于          １时，对每个因子 i 进行迭代（i 从范围 [２, n] 内的每个数开始），计算 solve(n / i)。