Problem2540--6-2 第2题 k个数乘

2540: 6-2 第2题 k个数乘

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MB

Description

桐桐想把一个自然数N分解成k个大于1的自然数相乘的形式,要求这K个数按从小到大排列,而且除了第K个数之外,前面(K-1)个数是N分解出来的最小自然数。例如:N=24K=2时,输出为24=2*12,而不是24=4*6;如N=3K=1时,3=3N=3K=2时,输出则为"No answer!"。你能帮助她吗?

输入格式

第一行:N(2≤N≤10^7)
第二行:K(1≤K≤100)

输出格式

输出样例格式的分解式。

输入/输出例子1

输入:

24

2

输出:

24=2*12

Source/Category