#C06L02P02. C06.L02.数论(质因数分解).课堂练习2.k个数乘

C06.L02.数论(质因数分解).课堂练习2.k个数乘

题目描述

桐桐想把一个自然数 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^7)

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

输出格式

输出样例格式的分解式。

样例

24
2
24=2*12

题目说的比较含糊,这里特别明确一下:前面分解出来的 k-1 个自然数没有要求是不相等