Problem 3299. -- 3.2.2.k 个数乘

3299: 3.2.2.k 个数乘

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 7  Solved: 4
[Submit][Status][Web Board]

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

第1行:N(2≤N≤10^7);
第2行:K(1≤K≤100)。

Output

输出样例格式的分解式。

Sample Input

24
2

Sample Output

24=2*12

HINT

Source

[Submit][Status]