给你一个整数$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

解释

无