题目描述

桐桐想把一个自然数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！”。你能帮助她吗？

输入格式

第一行：N(2≤N≤10⁷)

第二行：K(1≤K≤100)

输出格式

输出样例格式的分解式。

24
2

24=2*12

</p>

提示

本题共 10 个测试点。

来源

筛选法、质因数分解