题目描述

kickif捡到了一根很棒的木头，想要卖掉氪金。正好最近小B要做M把戒尺来打不听话的hanweishen，但是木头太长了，他告诉kickif，他愿意支付一定的钱来买木头，而木头的总价值取决于切成M份后木头长度的积。kickif想知道，他最多能赚到多少钱。

输入格式

一行，两个正整数 $N,M$ ，N表示木头的总长度，M表示小B想要获得的戒尺数量。

$M$ 个和为 $N$ 的，乘积尽可能的大的正整数。按字典序最小输出。

6 3

2 2 2

对于样例，木头总长度为6，需要切成3份，当每份都为2时，总价值为2×2×2=8，此时价值最高。

对于100%的数据， $1 \le N \le 10^{9},1 \le M \le 10^{6}$ 。数据保证 $N \geq M$ 。