说明

有两个正整数$K$与$P$，然后将$K$分成$P$个部分:$K_{1}，K_{2}，……，K_{P}$，要求找出一种分法，满足:

$K_{1}+K_{2}+……+K_{P}=K$,并使$K_{1}*K_{2}*……*K_{P}$为最大

例如: $K$=4，$P$=2

则分法有:

4+0=4

3+1=4

2+2=4

其中乘积最大者为:2*2=4

输入格式

输入两个正整数$K$与$P$，输入不必查错

输出格式

满足条件的最大乘积的一种分法

样例

4,2

2*2=4

10,4

2*2*3*3=36

数据范围

$2 \leqslant K\leqslant 30$,$P<K$

来源

2003江苏省青少年信息学奥赛（小学组）复赛试题