题面描述:

给定一个整数 $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$ 是当前分解时的最小因子。

给你一个整数$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,输出是

24=2*2*2*3
24=2*2*6
24=2*3*4
24=2*12
24=3*8
24=4*6
24=24

解答要求 时间限制:C/C++ 1000ms,其他语言:2000ms

内存限制:C/C++ 256MB, 其他语言:512MB

输入

输入只有一个整数$N$

输出

按照字典序，依次输出整数$N$的每一个分解.

样例1

输入

11

输出

11=11

解释

无

样例2

输入

12

输出

12=2*2*3
12=2*6
12=3*4
12=12

解释

无