给你一个整数$N (1 < N \leq 256)$ ,它的一个分解是$N = a_1 \times a_2 \times a_3 \times ... \times a_x$ , 其中$1 < a_i \leq a_j (i \leq j)$.

对于整数$N$ , 请依次输出每一个分解(按照字典序)

例如,给定整数24,输出是

题面描述:

给定一个整数 $N$ (满足 $1 < N \leq 256$)，我们需要输出所有符合条件的分解形式 $N = a_1 * a_2 * a_3....a_x$，其中 $1 < a_i \leq a_j$ (当 $i \leq j$ 时)，并按照字典序排列。例如，输入 $24$ 时，输出应为所有可能的分解，如 $24=2*2*2*3$、$24=2*2*6$ 等，直到 $24=24$。对于输入仅为一个整数 $N$，程序需将其所有分解方式逐行输出。

思路:递归+质因分解

实现思路

1. 递归分解：
   • 使用递归函数 fac(int n, int p) 来进行质因分解，其中 $n$ 是当前待分解的数，$p$ 是当前分解时的最小因子。