Problem2142--因数拆分

2142: 因数拆分

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 91  Solved: 37
[Status] [Submit] [Creator:]

Description

对于一个正整数n,可以表示成两个因数相乘的形式。
比如对于12有以下3种不重复的拆分形式:
12=1*12
12=2*6
12=3*4

Input

输入共一行,包含一个正整数n(1 ≤ n ≤ 100 )。

Output

输出n的所有因数拆分的算式,每个算式一行。为保证拆分不重复,对于每个算式,小因数在前,大因数在后,算式中没有多余空格。

Sample Input Copy

【样例输入1】
12
【样例输出1】
12=1*12
12=2*6
12=3*4

【样例输入2】
100
【样例输出2】
100=1*100
100=2*50
100=4*25
100=5*20
100=10*10

Source/Category