#P1663. 2024.1.31-华为秋招笔试-第三题-整数分解结果的枚举

2024.1.31-华为秋招笔试-第三题-整数分解结果的枚举

给你一个整数N(1<N256)N (1 < N \leq 256) ,它的一个分解是N=a1×a2×a3×...×axN = a_1 \times a_2 \times a_3 \times ... \times a_x , 其中1<aiaj(ij)1 < a_i \leq a_j (i \leq j).

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

例如,给定整数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

输入

输入只有一个整数NN

输出

按照字典序,依次输出整数NN的每一个分解.

样例1

输入

11

输出

11=11

解释

样例2

输入

12

输出

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

解释