Problem1152--k个数乘（2.5）（第三章第2课）

1152: k个数乘（2.5）（第三章第2课）

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

Solved: 3Submit: 4Statistics

Description

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

Input

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

Output

     输出样例格式的分解式。

Sample Input Copy 

24
2

Sample Output Copy 

24=2*12

Source/Category

数论 因数 聪提高篇 
Submit